CVBB ACM Team

Replay

三排，快速通过G，I，C，A，H签到。
随后讨论出F做法，猜结论出错，花了20min找错误修正结论后通过。
随后yyt通过J，tzw写B出错未通过，yyt实现K优秀维护写法后通过。
终场前持续debug B未通过。

Problems

H：注意到通过端点相邻位置翻折一定能使答案更小。
A：并查集维护即可。
F：注意到链的情况能表示的最多，二分节点个数判断。注意根据答案奇偶性判断是否需要+1。
J：二项式定理展开递推。
K：线段树维护，信息较为复杂。
B：将路径拆成若干部分并进行分类，需要求bfs树最短路、次短路，注意次短路最多只会经过一条非树边，分层遍历即可。
用边bfs思维难度和代码难度可能更低。

Dirt

G(-1)：忘开根。
F(-2)：未注意奇偶性问题，结论不完善。
B(-10)：次短路求错，细节写错。