二分图染色法查找增广轨

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int  mp[1004][1004];
int n,m;
int col[1004];
bool isbg;
void dfscol(int i,int c){///i代表结点，c代表颜色
if(!isbg)return ;
col[i]=c;///染色
for(int j=1;j<=n;j++){
    if(mp[i][j]){///查找相邻的边
        if(col[j]==-1)///相邻的边没有被染过色
        dfscol(j,c^1);///染上不同的颜色来区分，1^1=0,0^1=1
        else if(col[j]==c){///如果出现相邻点颜色相同
            isbg=false;
            return ;
        }
    }
}
return ;
}
bool judge(){
isbg=true;
for(int i=1;i<=n;i++){
if(col[i]!=-1)continue;///如果该点已经被染过色，那么继续查找 下一个结点
dfscol(i,1);///用1和0来表示染色，先用1开始染色
if(isbg==false)break;
}
return isbg;
}
int main()
{
    int m,n;
    int x,y;
    while(cin>>n>>m){///n个点，m组边
            memset(mp,0,sizeof(mp));
        for(int i=1;i<=m;i++){
            cin>>x>>y;
            mp[x][y]=1;
            mp[y][x]=1;
        }
    isbg=true;
    memset(col,-1,sizeof(col));///用来标记点是否被访问过
    if(!judge()){
        cout<<"No\n";
        continue;
    }
    else cout<<"Yes\n";
    }
    return 0;
}