回复 @҉҉ Hzoi_Goodboy :
写的比我还短

回复 @Rapiz :
我加了快读也T了，我太弱了

不加快读最后一个点有可能t

蒟蒻就是我

头一次看见把无向图隐藏的这么好的。。。居然掩饰成有向图！
爆Int爆了两次。。（第一次只改了数组，没把自己写的max函数改了。。）
一开始最后一个点T，加个快读就不T了。。
可是本机不加快读也才0.3s啊！cogs果然需要维护了。