hdu 1054

题目大意：在结点上放上士兵，1个士兵能保卫本结点和相邻结点，问对于每组输入所需要的最少士兵数。

用二维数组超时的厉害，看别人的解题报告，用的容器，试着用容器做做，不熟练啊，以后要多试试。

#include <stdio.h>
#include <string.h>
#include <vector>
using namespace std;

vector<int> map[1510];
int link[1510];
int vis[1510];
int n;

int DFS(int x)
{
	int i,k;

	for(i=0;i<map[x].size();i++)
	{
		k=map[x][i];
		if(vis[k]==0)
		{
			vis[k]=1;
			if(link[k]==-1||DFS(link[k]))
			{
				link[k]=x;
				return 1;
			}
		}
	}
	return 0;
}

int main()
{
	int i,j,a,b,k,sum;

	while(scanf("%d",&n)!=EOF)
	{
		memset(link,-1,sizeof(link));
		for(i=0;i<n;i++)
			map[i].clear();
		for(i=0;i<n;i++)
		{
			scanf("%d:(%d)",&a,&k);
			for(j=0;j<k;j++)
			{
				scanf("%d",&b);
				map[a].push_back(b);
				map[b].push_back(a);
			}
		}
		sum=0;
		for(i=0;i<n;i++)
		{
			memset(vis,0,sizeof(vis));
			if(DFS(i))
				sum++;
		}
		printf("%d\n",sum/2);
	}

	return 0;
}