本题正常写法总耗时不超过 $2 \rm s$，如果你 TLE 了大概率是复杂度假掉了。

一种可能的错因：

图有重边（他甚至专门塞了好几个测试点全是重边），因此你选择度数最大的点不一定准确。