A
语法题。
B
语法题。
C
简单题。
D
简单题。
维护三指针的时候居然忘记最后加 \(1\) 罚了一发，真是该罚！
E
诈骗贪心题，赛时因为这题莫名想复杂然后跳过没有过五题，交了第 inf 次学费。
因为边权比较特殊，如果选了 \(i\) 这个边，那么前面的 \(i-1\) 条边全加起来都没有 \(i\) 这条边的权值大，所以反着思考，从大到小，考虑如果加上这条边，是否会让图变成一个连通块， 如果会的话，就不能选，然后把不能选的边权加起来就好，并查集维护即可。
我没做出来，可以游街示众了。
F
树形 DP，用类似求直径的方法来即可，赛时因为这题没调完没有过五题。
最简单的一场打成这样我不是人类了。