csp-s模拟85

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