T1 :神奇的树上DP。比赛时刚了好久,调了好久,还整个改了一遍, 比赛快要结束了才大概调了出来,结果因为少打了一个边界, 导致80->20,赛后改了改,然后打了个人工栈就切了。 T2:神奇的玩意儿。应该是最小割,没什么时间了,就继续搞T1了。 结果这玩意儿真的是最小割。 对于第一个询问,我们注意要看一看一条边的两端的花费是否相同。 T3:主席树搞一搞就可以了。 下次努力吧。