CodeForces 687A--判断二分图
题意：判断一个无向图是否是一个二分图，如果是输出二分图的左右子集，如果不是，则输出-1.分析：判断二分图的关键：两个子集是否独立，即相邻两个顶点不在同一个子集，若是就是二分图，若不是，则不是二分图。因此经常用二分图染色法来判断一个无向图是否是二分图。为染色的顶点标记-1，然后对顶点进行染色（0），在对该顶点相邻的顶点然不同的颜色（1），dfs遍历各顶点，dfs(g[k][i],c^1)
