UVA - 10004 Bicoloring

题目大意：给出一个图，求这个图上面的两个相连的地点是否符合颜色不同的要求

解题思路：遍历表，先遍历第一个点，如果遇到相连的，没有遍历过的，就去遍历，并将其颜色变成相反颜色，如果相连的点已经遍历过了，判断两个点颜色是否相同，如果相同，则不符合

#include<cstdio>
#include<cstring>

int n , l;
int vis[250];
int cur[250][250];
bool color[1000];

int bfs(int u) {
	for(int i = 0; i < n; i++) 
		if(cur[u][i])  {
			if(!vis[i]) {
				vis[i] = 1;
				color[i] = !color[u];
				bfs(i);
			}
			else if(color[u] == color[i])
				return 0;
		}
	return 1;
}

int main() {
	while(scanf("%d", &n) != EOF) {
		if(n == 0 )
			break;
		scanf("%d",&l);
		int num1, num2;
		int mark;
		memset(color,0,sizeof(color));
		memset(vis,0,sizeof(vis));
		memset(cur,0,sizeof(cur));
		for(int i = 0; i < l; i++) {
			scanf("%d%d", &num1,&num2);
			cur[num1][num2] = 1;
			cur[num2][num1] = 1;
		}
		color[0] = 1;
		vis[0] = 1;
		mark = 0;
		mark = bfs(0);
		if(mark == 0)
			printf("NOT BICOLORABLE.\n");
		else
			printf("BICOLORABLE.\n");
	}
	return 0;
}