对于这个狗屎成绩我不想说什么，，，，，前两次考炸也就算了，主要因为不会，这次考成这狗屎，是因为手残+眼瘸+大脑间歇性抽搐

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爆零了 回家养猪了 没学上了