摘要：
http://codeforces.com/problemset/problem/19/E 再次倒在WJMZBMR面前=。=，看了他的题解才懂这个题。。 题意很简单，给你一个图，问你有哪些边删去之后（只删除一条）图将变成2部图。。。做法是构造出一棵生成树，树必定是2部图，将所有节点染色，之后根据染色结果将剩下的所有非树边分成两个集合，集合A中边连着两个不同颜色的点，集合B中边连着两个相同颜色的点。。 先考虑非树边很容易根据集合B大小，分成等于0 ， 等于1， 大于1三种情况， 再考虑树边，我们将非树边的边的两个节点在树中的路径定义为该边的路径，则如果集合B中的某一条边的路径没有经过树边e,则删 阅读全文
