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;
}