记录编号	410756	评测结果	AAAAAAAAAA
题目名称	朦胧之旅	最终得分	100
用户昵称	FoolMike	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2017-06-02 13:14:59	内存使用	2.20 MiB

#include<cstdio>
const int N=1e5+10;
int n,m,e,w[N],head[N],next[N];
void add(int f,int t){
	static int cnt=0;
	w[++cnt]=t;
	next[cnt]=head[f];
	head[f]=cnt;
}
int vis[N],match[N];
bool find(int x,int C){
	for (int i=head[x];i;i=next[i]){
		int v=w[i];
		if (vis[v]==C) continue;
		vis[v]=C;
		if (!match[v]||find(match[v],C)){
			match[v]=x;return 1;
		}
	}
	return 0;
}
int main()
{
	freopen("lovetravel.in","r",stdin);
	freopen("lovetravel.out","w",stdout);
	scanf("%d%d%d",&n,&m,&e);
	for (int i=1;i<=e;i++){
		int u,v;
		scanf("%d%d%*d",&u,&v);
		add(u,v);
	}
	int ans=n;
	for (int i=1;i<=n;i++) ans-=find(i,i);
	printf("0 %d\n",ans);
	return 0;
}