Codeforces Round #360 (Div. 1) A. NP-Hard Problem（二分图染色）
题目链接：点击打开链接思路：根据题目描述， 就是找两个不相交点集使得对于每一条边至少有一个顶点在点集中， 那么显然对于每条边必须是一个点在A集合， 一个点在B集合， 即二分图染色裸题。WA了一次， 因为有可能存在好几个连通图。细节参见代码：#include #include #include #include #include #include #include #i
