10004 - Bicoloring***

/*
极简单一题，但是没有解出。
题目要求：图是强连通的，无向
要求对图中节点染色，只有两种颜色可以选择
判断是否存在一种情况使相邻的两节点颜色都不同
思路：
深度优先搜索
*/

#include <cstdio>
#include <cstring>

int n,m;
bool graph[210][210];
int color[210];

bool dfs(int k,int c)
{
	for(int i=1;i<=n;i++)
	{
		if(graph[k][i]==1)
		{
			if(color[i]==c)
				return false;
			else if(color[i]==-1)
			{
				color[i]=1-c;
				if(!dfs(i,1-c))
					return false;
			}
		}
	}
	return true;
}

int main()
{
	//freopen("data.in","r",stdin);
	int u,v;
	while(1)
	{
		scanf("%d",&n);
		if(n==0)
			break;
		memset(graph,false,sizeof(graph));
		memset(color,-1,sizeof(color));
		scanf("%d",&m);
		if(m==0)
			break;
		for(int i=0;i<m;i++)
		{
			scanf("%d %d",&u,&v);
			u++;v++;
			graph[u][v]=graph[v][u]=1;
		}
		color[1]=0;
		//the graph will be strongly connected
		if(!dfs(1,0))
			printf("NOT BICOLORABLE.\n");
		else
			printf("BICOLORABLE.\n");
	}
	return 0;
}