vl

CF 传送门：CF603E 整体二分 + 可撤销并查集。 （这个方法是个人认为较简单的，除外还有LCT 维护、线段树分治的做法。） 考场上苦想正解觉得自己写得出来的我真的太 nai…

A. 电压机制 题意转换为所有奇环的并排除掉所有偶环留下的边的个数 . 建出 DFS 树，然后只有返祖边可能构成环 . 于是类似树上差分，/(odd_u/) 统计奇环，/(even…