Bicoloring 二分图+染色

https://vjudge.net/contest/281085?tdsourcetag=s_pcqq_aiomsg#problem/B

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<stdlib.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<string>
#include<set>
#include<cctype>
#include<sstream>
#define mem(a) memset(a,0,sizeof(a))
#define LL long long
#define inf 0x3f3f3f3f
using namespace std;
const int N=1e3+5;
int color[N],link[N][N];
int n,m;
bool dfs(int v,int c)
{
  color[v]=c;
  for(int i=0;i<n;i++)
  {
      if(link[v][i]) //查找所有邻近的
      {
          if(color[i]==c) 
          return false;
          if(color[i]==0&&!dfs(i,-c))
          return false;
      }
  }
  return true;
}
void solve()
{
   for(int i=0;i<n;i++)
   {
      if(color[i]==0)
      {
          if(!dfs(i,1))
         {
             printf("NOT BICOLORABLE.
");return;
         }
      }
   }
   printf("BICOLORABLE.
");//return;
}
int main()
{
    int a,b;
  while(~scanf("%d",&n)&&n)
  {
     mem(color);
     mem(link);
     scanf("%d",&m);
     for(int i=0;i<m;i++)
     {
         scanf("%d %d",&a,&b);
         link[a][b]=1; //注意双向
         link[b][a]=1;
     }
    solve();
  }
  return 0;
}