10004 - Bicoloring

描述：就是一个二色问题，用两种颜色对节点进行染色，只要相邻节点颜色不同而已就可以了，否则就不符合要求，然后就可以完成代码了……

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
struct Point//将struct换成int p[210]也行，耗时一样
{
    int color;
};
Point p[210];
int n,m,x,y,flag;
int num[210][210];
void dfs(int c)
{
    for(int i=0; i<n; i++)
        if(!p[i].color&&num[c][i])
        {
            if(p[c].color==1) p[i].color=2;
            else p[i].color=1;
            dfs(i);
        }
        else if(p[i].color&&num[c][i])
            if(p[c].color==p[i].color)
            {
                flag=0;
                return;
            }
}
int main()
{
    //freopen("a.txt","r",stdin);
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) break;
        scanf("%d",&m);
        memset(num,0,sizeof(num));
        for(int i=0; i<m; i++)
        {
            scanf("%d%d",&x,&y);
            num[x][y]=num[y][x]=1;
            p[x].color=p[y].color=0;
        }
        p[0].color=flag=1;
        dfs(0);
        if(flag) printf("BICOLORABLE.\n");
        else printf("NOT BICOLORABLE.\n");
    }
    return 0;
}