图论入门测试之后。

昨天，那个大雪纷飞的日子，我们进行了图论入门测试（md把入门去掉），然后就被虐了。
说一下题目吧。
考试的时候看到T1很快就想到这是个遍历，但是我邻接表用的熟，所以只能用邻接矩阵。其实我想过是否要遍历两次，但是我不知道我是怎么想的又把这个想法否定了。。（我好像以为遍历一次就OK了）。然后就不谈了。
T2的话其实也很容易发现这是个prim，最大生成树。
然后自信打完，一调程序过了样例感觉自己很帅。
评测的时候只有10分，原来这题要longlong （不谈了）
T3,T4的话我还没过，先不谈了，下次来补写。
%%%%%茂凯%%%%%