（伪）红黑树

问题： 给一张无向图，问有哪些边，去掉这条边之后变成二分图。N,M 10^4 前缀和的具体实现，就是在两个节点和他们的LCA上打标记，“要删环”+1，“不能删环”-1，最后找找权值为n（不能删环的数量）的边就ok了。

>>阅读原文<<