这分数简直不敢直视QAQ
T1没用高精就80？？明明把10^9拿去测了的说。。
T2写得最蛋疼。。好像快用了2H。。
就是想把多余的2边先去了然后LCA，加回2边再spfa（怎么一写lca就挂？？）
而且代码巨丑，不如多留写时间写好T3的暴力。。这是今天犯的一个严重错误
T3想出了n^2的DP。。然而把横竖方向搞错！！（这TM还有20？！）
