【Comet OJ】—模拟赛测试 Day1题解

传送门

T1：

打表$or$大力猜结论可以得到决策在$\%3$意义下
然后由于在$n=1$挂了$5pts$

T2：

大模拟不会告辞

可以参见$ldxtxdy$的代码

T3：

考虑枚举断哪条边
然后就是个比较显然的（雾）换根$dp$?
维护子树最长链，最大答案
然后从上往下处理
就把其他兄弟和父亲的答案作为这个点往上的答案
可以用$set$维护一下
负数的处理可以直接把所有边权取负再做一次即可