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