您的位置: 首页 > IT文章 > 【Comet OJ】—模拟赛测试 Day1题解 【Comet OJ】—模拟赛测试 Day1题解 分类: IT文章 • 2022-04-09 20:14:56 传送门 T1: 打表ororor大力猜结论可以得到决策在%3\%3%3意义下 然后由于在n=1n=1n=1挂了5pts5pts5pts T2: 大模拟不会告辞 可以参见ldxtxdyldxtxdyldxtxdy的代码 T3: 考虑枚举断哪条边 然后就是个比较显然的(雾)换根dpdpdp? 维护子树最长链,最大答案 然后从上往下处理 就把其他兄弟和父亲的答案作为这个点往上的答案 可以用setsetset维护一下 负数的处理可以直接把所有边权取负再做一次即可