记录编号	253797	评测结果	AAAAAAAAAA
题目名称	机器调度	最终得分	100
用户昵称	哒哒哒哒哒！	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2016-04-22 23:25:38	内存使用	0.59 MiB

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

using namespace std;

struct edge{
	int next,to;
}e[30000];

int head[5100]={0},tot,match[5100]={0};
bool vis[5100];
void add(int x,int y)
{
	e[++tot].to=y;
	e[tot].next=head[x];
	head[x]=tot;
}

bool find(int x)
{
	for(int i=head[x];i;i=e[i].next)
	{
		int to=e[i].to;
		if(!vis[to]){
			vis[to]=1;
			if(!match[to] || find(match[to])){
				match[to]=x;
				return 1;
			} 
		}
	}
	return 0;
} 

int main()
{
	freopen("machine.in","r",stdin);
	freopen("machine.out","w",stdout);
	int n,m,k,ans=0;
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=k;i++){
		int a,b;
		scanf("%d%d%d",&a,&a,&b);
		if( a!=0 && b!=0)
			add(a,b);
	}
	for(int i=1;i<=n-1;i++){
		memset(vis,0,sizeof(vis)); 
		if(find(i))  ans++;
	}
	printf("%d",ans);
	return 0;
}