Codeforces Round #360 (Div. 1), problem: (A) NP-Hard Problem（二分图判定+dfs+染色法套用）+ 【二分图简介】
Codeforces Round #360 (Div. 1), problem: (A) NP-Hard Problem题目大意一个无向图，使得顶点集V可以分割为两个互不相交的子集A,B，使得所有边两端分别属于两个子集A,B。题解其实就是二分图求解过程 采用染色法 判断给你的无向边是否能形成无向图 如果不能形成二分图就输出-1 还有需要注意的一点是题目中对于孤儿结点没有任何要求 ...
