tg 57

56学长题才改一道先放一下

T1

一个DP题，但是好像题解错了？？？
不知道现在的是不是对的

T2

事实上这种多测一般和树有关
然后看到\(m\in [n-1,n+20]\)
完全可以树边非树边讨论
建一棵最小生成树，
(事实上任意生成树即可)
对于非树边的端点考虑\(Dij\)
然后每对点的最短距离来源：
1.只用树边，就是个\(LCA\)板子
2.用非树边，对于每个非树边端点\(i,\)答案就是\(min(dis_{i,s}+dis_{i,t})\)

T3

T4

不会