今晚做这题目，老是WA！于是，找来一个网上通过的代码。。。改到几乎一样了。。还是WA！
看到那个代码中没有判断图是否连通的部分（本来题目就说是连通的，我多此一举了。。）
于是，把判断连通的部分去掉了，于是。。。。。ac.....3000MS...-_-||||
所以我强烈怀疑数据中有不连通的图！！

感觉3000ms也太慢了点。于是，把那份网上找来的代码交上，居然TLE！！！！！！
这到底是怎么回事啊？！！！！