记录编号	27735	评测结果	AAAAAAAAAA
题目名称	朦胧之旅	最终得分	100
用户昵称	belong.zmx	是否通过	通过
代码语言	C++	运行时间	0.788 s
提交时间	2011-09-29 10:22:11	内存使用	95.70 MiB

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>

int map[5001][5001];
bool t[5001],man[5001];
int f[5001];
int i,j,n,m,s,x,y,z,ans;

bool find(int x)
{
	int i;
	for (i=1;i<=n;i++)
		if (!man[i] && map[x][i] && !t[i])
		{
			t[i]=true;
			if (f[i]==0 || find(f[i]))
			{
				f[i]=x; return(true);
			}
		}
	return(false);
}

int main()
{
	freopen("lovetravel.in","r",stdin);
	freopen("lovetravel.out","w",stdout);
	scanf("%d%d%d\n",&n,&m,&s);
	memset(t,false,sizeof(t));	
	for (i=1;i<=s;i++)
	{
		scanf("%d%d%d\n",&x,&y,&z);
		man[x]=true;
		map[x][y]=1;
	}
	for (i=1;i<=n;i++)
		if (man[i])
		{
			if (find(i)) ans++;
			memset(t,false,sizeof(t));
		}
	printf("0 %d\n",n-ans);
	return 0;
}