hdu 5971 Wrestling Match

http://acm.hdu.edu.cn/showproblem.php?pid=5971

给出一些好人与坏人的名单，再给出match的对战表，每次必定是好人和坏人对战，问最终根据已知是否矛盾，涂色问题，bfs把每个人染上颜色遇到矛盾的地方跳出即可。因为没加上eof超时了很多次，甚至开始怀疑人生。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include <vector>
#include<iomanip>
#include<queue>
using namespace std;int n,m,x,y;
vector<int>ma[1111];
int ans[1111];int flag=1;

void dfs(int p,int sx)
{
	queue<int> q;
	 q.push(p);
	 int ss;
	while(!q.empty())
	{
		ss=q.front();
		q.pop();
		for(int i=0;i<ma[ss].size();i++)
		{
			int k=ma[ss][i];

			if(ans[k]==ans[ss])
			{
				flag=0;
				return;}
			if(ans[k]==0)
			{
				ans[k]=0-ans[ss];
				q.push(k);
			} 
		}
	}
}
int main()
{
	
	while(~scanf("%d%d%d%d",&n,&m,&x,&y))
	{
	   flag=1;
	   memset(ans,0,sizeof(ans));
	   int i,j;
	   int a,b;
	   for(i=0;i<=n;i++)
		   ma[i].clear();
	   for(i=1;i<=m;i++)
	   {
		   scanf("%d%d",&a,&b);
		   ma[a].push_back(b);
		   ma[b].push_back(a);
	   }
	   for(i=1;i<=x;i++)
	   {
		   scanf("%d",&a);
		   if(ans[a]==-1)flag=0;
		   ans[a]=1;
		   dfs(a,1);
	   }
	   for(i=1;i<=y;i++)
	   {
		   scanf("%d",&a);
		   if(ans[a]==1)flag=0;
		   ans[a]=-1;
		    dfs(a,-1);
	   }
	   if(flag==0)
	   {
		   cout<<"NO"<<endl;
		  continue;
	   }
	   for(i=1;i<=n;i++)
	   {
		   if(ans[i]==0)
		   {
			   if(ma[i].size()==0)continue;
			   ans[i]=1;
			   dfs(i,1);
		   }
	   }
	   //for(i=1;i<=n;i++)
		   //cout<<ma[i].size()<<" ";
	   //cout<<endl;
	   for(i=1;i<=n;i++)
	   {
		   if(ans[i]==0)flag=0;
	   }
	  if(flag==0)cout<<"NO"<<endl;
	  else cout<<"YES"<<endl;

	}
	return 0;
}