红黑树

问题：

给一张无向图，问有哪些边，去掉这条边之后变成二分图。N,M 10^4
使用红黑树。

前缀和的具体实现，就是在两个节点和他们的LCA上打标记，“要删环”+1，“不能删环”-1，最后找找权值为n（不能删环的数量）的边就ok了。