思考了大概有30min，最後隻能得80分。
思考的不夠快，考場肯定做不出來。
Sub1
n 2 n^2 n2(50分)：
枚舉所有路徑上，對路徑上的邊加入該路徑鍊長。
最後枚舉所有的邊j，經過該邊的max-t_{j}和不經過該邊的路徑的max。對兩者取max.
Sub2
m = 1 m = 1 m=1(10分)，對路徑取個max.
Sub3
序列（20分）
考慮二分答案，對于 > m i d >mid >mid的鍊長，對其區間進行區間交，求出來的區間裡對邊取max.
想到這裡30min時間到了
正解
同樣考慮二分答案。
序列上的方法對這裡不再适用。
再考慮樹上差分
對于 > m i d >mid >mid的鍊長的路徑，對于路徑上的邊都+1，設滿足這個條件的路徑有k個
其他的邊不考慮。
如果所有的邊的值都沒有到達k，則二分值不合法。
其他的，直接周遊所有值到達k的邊，然後取max即可。