二分染色体，两断色直接染6/2出来什么颜色

给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同，是否能最多用2种颜色进行染色？

输入格式:

输入第一行是两个正整数v和n，v是图中顶点数，n是图中边数。随后的n行，每行有两个正整数，分别是边的两个顶点编号。

输出格式:

输出“Yes”或“No”

输入样例:

在这里给出一组输入。例如：

3 30 10 21 2 输出样例:

在这里给出相应的输出。例如：

No 输入样例:

在这里给出一组输入。例如：

4 40 10 31 22 3 输出样例:

在这里给出相应的输出。例如：

Yes

解题:

使用BFS vis数组存放是否访问过,color存放每个点的颜色.,先把起点染色再入队,然后再遍历与之相邻的点,没访问过的就染色,访问过的就判断其与之颜色是否相同,相同则返回false;

#include#include#includeusing namespace std;class Graph{public :int N,E;int type;vector g;Graph(int N=0,int E=0,int type=0){this->N=N;this->E=E;this->type=type;this->g=vector(N+1,vector(N+1,0));}print(){for(int i=0;i