作为一名saber我参加了今年的圣杯战争，感觉战斗还可以，我来给大家提供攻略。

D1T1

暴力。

D1T2

暴力。

D1T3

暴力搜顺子，剩下的dp。

D2T1

二分+贪心或dp。

D2T2

直接dp。

D2T3

先求出每条路径长度，对于不在最长的路上的边答案已知，对于在最长路不在次长路的边也可以O(1)知道答案，然后不停的继续下去就好。

upd:挂了五分身败名裂