T1: 贪就完了 T2: 正解是在生成树上打差分标记统计经过所有奇环的边 然而并没有想到，但是！！！ 这不就是删一条边问剩下的图是否是二分图吗？ 所以我们可以线段树分治套可回退并查集，维护是否为二分图即可 当然实际上还有一些细节 在最开始需要先tarjan一遍，若只有一个边双内有奇环，那就对这个边双计算就好 若有大于等于两个边双内有奇环，那么就无解 若所有边双都没有奇环，那么就只有割边满足条件 T3: 咕咕咕……