hdu 3478 Catch--二分图判断

我觉得，给了初始点的话用bfs方便点，没有则dfs ||可能超片面

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

#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=1e5+10;
int color[N],fa[N];
int n,m,now;
vector<int> link[N];
queue<int> q;
int bfs()
{
    memset(color,-1,sizeof(color));
    color[now]=1;
    while(!q.empty())
    {
        int k=q.front();
        q.pop();
     for(size_t i=0;i<link[k].size();i++)
     {
         int t=link[k][i]; //表示定点k通过i边连接的点
         if(color[t]==color[k]) //染色是否相同
            return 1;
         if(color[t]==-1)
         {
             q.push(t);
             color[t]=1-color[k];//1||0
         }
     }
    }
    return 0;
}
int main()
{
    int a,b,t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
     scanf("%d%d%d",&n,&m,&now);

     for(int j=0;j<n;j++)
        link[j].clear();

     for(int j=0;j<m;j++)
     {
         scanf("%d %d",&a,&b);
         link[a].push_back(b);
         link[b].push_back(a);
     }

    while(!q.empty())
     q.pop();

    q.push(now);

    if(!bfs()) //不是二分图，输出yes
    printf("Case %d: NO
",i);
    else
    printf("Case %d: YES
",i);
    }
  return 0;
}