HDU 5971 Wrestling Match(深搜)

这题题目看了谷歌翻译都没懂。。看到别人的博客发现就是一个染色问题

题意：主要就是有n个人，进行了m次比赛，其中已经知道的有x个好人，y个坏人 

然后让你判断能不能把好人和坏人完全分开

首先先对知道身份的人进行查找，然后对没有出现的或者没有遍历到的人搜索

最后输出

唯一不明白的就是样例1的输出。。。然后自己限制一个x==0&&y==0 cout<<"NO"；就过了

不懂为什么

#include<iostream>
#include<cstdio>
#include<math.h>
#include<cstring>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
using namespace std;
int n,m,x,y;
vector<int> v[1001];
int col[1001]={0};
int flag=1;
void dfs(int num){
for(int i=0;i<v[num].size();i++){
int fz=v[num][i];
if(col[num]==col[fz]){
flag=0;
return;
}
if(col[fz]==0){
col[fz]=col[num]==1?-1:1;
dfs(fz);
}
}
}
int main(){
while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF){
flag=1;

for(int i=1;i<=n;i++) v[i].clear(),col[i]=0;
for(int i=0;i<m;i++){
int a,b;
scanf("%d%d",&a,&b);
v[a].push_back(b);
v[b].push_back(a);
}
for(int i=0;i<x;i++){
int a;
scanf("%d",&a);
col[a]=1;
}
for(int i=0;i<y;i++){
int a;
scanf("%d",&a);
col[a]=-1;
}
if(x==0&&y==0){
cout<<"NO"<<endl;
continue;
}
for(int i=1;i<=n;i++){
if(col[i]!=0&&flag){
dfs(i);
}
}
for(int i=1;i<=n;i++){
if(col[i]==0&&flag){
col[i]=1;
dfs(i);
}
}
if(flag==1) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}