摘要：题目链接 题目解析 如果对每一条边都尝试染色的话，复杂度显然不可过。 考虑从宏观上大局考虑。（这句话怎么这么别扭，是我语文太菜了 如果图中有奇环，那么奇环上的边必须被选，否则如果选了其它的边，奇环上的边就一定有一条左右端点颜色一样。 同样考虑偶环，我们发现偶环上的边必须不被选，否则如果选了偶环上的边 阅读全文