CodeForces 687A - NP-Hard Problem(二分图染色)
题意:给定n个顶点和m条边的无向图,求能否构成二分图,若能,输出两个顶点集,否则输出 -1对某个顶点,对于有边与它相连的其他点,染成与它不同的颜色,然后再研究这些点,继续染与它们有关系的点,直到所有有边相连的点都被染色完毕。不能构成:若要染的顶点之前已经被染成同样的颜色,则不能构成二分图。孤立顶点不作研究。#include#include#include#in