HDU 2444 判断二分图加最大匹配

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<queue>
#include<vector>
using namespace std;
int map[2100][2100],flag[2100],vis[2100],answer,n,cc[2100];
vector<int>q[2100];
int bfs();
int find(int k);
int main()
{
	int i,j,k,sum,x,y,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		memset(flag,0,sizeof(flag));
		memset(map,0,sizeof(map));
		for(i=1;i<=m;i++)
		{
			scanf("%d%d",&x,&y);
			map[x][y]=map[y][x]=1;
		}
		sum=0;
		if(!bfs() || n==1)
		{
			printf("No\n");
			continue;
		}
		for(i=1;i<=n;i++)
		{
			memset(vis,0,sizeof(vis));
			if(find(i))
				sum+=1;
		}
		printf("%d\n",sum/2);
	}
	return 0;
}
int find(int k)
{
	int i,j,v;
	for(j=1;j<=n;j++)
	{
		if(!vis[j] && map[k][j])
		{
			vis[j]=1;
			if(!flag[j] || find(flag[j]))
			{
				flag[j]=k;
				return 1;
			}
		}
	}
	return 0;
}
int bfs()
{
	int i,j,k;
	memset(cc,0,sizeof(cc));
	queue<int>que;
	que.push(1);
	cc[1]=1;
	while(!que.empty())
	{
		int v=que.front();
		que.pop();
		for(j=1;j<=n;j++)
		{
			if(map[v][j])
			{
				if(!cc[j])
				{
					if(cc[v]==1)
						cc[j]=2;
					else
						cc[j]=1;
					que.push(j);
				}
				else if(cc[v]==cc[j])
					return 0;
			}
		}
	}
	return 1;
}