对于这个狗屎成绩我不想说什么，，，，，前两次考炸也就算了，主要因为不会，这次考成这狗屎，是因为手残+眼瘸+大脑间歇性抽搐
T1：我是菜鸡，我是蒟蒻，我好菜。
10^9不等于109，10^9不等于109，10^9不等于109，10^9不等于109，10^9不等于109
我没开longlong 没救了 noip爆零了 回家养猪了 没学上了
期望都算对了，期望都算对了，期望都算对了，期望都算对了，期望都算对了。
把输入相加没算对，把输入相加没算对，把输入相加没算对，把输入相加没算对，把输入相加没算对，把输入相加没算对，
硬卡掉50分，硬卡掉50分，硬卡掉50分，硬卡掉50分，硬卡掉50分，硬卡掉50分，硬卡掉50分，
我忘了 没救了 noip爆零了 回家养猪了 没学上了
然后考后改了8个字符
T2：我是菜鸡，我是蒟蒻，我好辣鸡。
DAG不是树，DAG不是树，DAG不是树，DAG不是树，DAG不是树，DAG不是树，DAG不是树，DAG不是树，要说多少遍，
在spfa上把加等于改成等于就行，在扫描边的时候记录下每个点的入边最小也行，
然而我都没想到，我打的kruskal居然还一遍过样例，我居然还考场上证明了正确性，然后信誓旦旦的查清空，开longlong。
我是菜鸡，我是蒟蒻，我好辣鸡，没救了 noip爆零了 回家养猪了 没学上了
T3：我又选择性眼瞎了，
这他娘条件藏在输出格式最后一句话里，说白了就是一个x对应一个y，这不就是函数的定义么，直接记录a[x]=y，存起来就行了。另外你看它一没输入矩阵，二看n=50000，就是干死它也不能是矩阵存啊，然后这题就是个一维题。然后我打了半天DFS，还用二维树状数组，成功的获得9分的好成绩
大佬打了两个for循环64分
我是菜鸡，我是蒟蒻，我好辣鸡，没救了 noip爆零了 回家养猪了 没学上了