省流：死了
T1 由乃的差分
分情况讨论。
-
x < 0
最简单的情况，只需要升序输出即可。 -
x = 0
其实就是：零不能放最前面，连续两个不一样，先把第一个输出完然后用排序pair加上双指针乱搞即可。 -
x > 0
这里给一组hack
2
3 7
7 0 0
3 7
7 0 7
hack掉两个同学的输入QWQ
先输出第一个，只要不是 \(x\) 就行，然后与升序输出即可。
注：老师数据过强导致所有人小于
10pts。
T2 牛牛的旅行
30pts
暴力枚举端点，然后 LCA，或者是 \(n\) 次树形 DP。
10 分 \(val_i\) 相等
\(\sum\limits_{s \neq t}val_{max}\)
标签：总结,输出,9.26,val,即可,hack,升序 From： https://www.cnblogs.com/W-potato/p/18433568