codeforces 557D Vitaly and Cyclef(二分图染色)
题目链接:http://codeforces.com/problemset/problem/557/D大意: 给出n个点以及m条边,以及没条边的两个点,求最少添加几条边能得到一个奇环,以及添加边的方法数。一道二分图的染色的讨论题 二分图中只有树或偶环, 奇环不能存在二分图中(自己可以画画), 所以我们可以用二分图的染色的方法来判断奇偶环或树。分析: