记录编号	254697	评测结果	AAAAAAAAAA
题目名称	[SDOI 2007] 环球旅行问题	最终得分	100
用户昵称	哒哒哒哒哒！	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2016-04-25 16:42:59	内存使用	0.40 MiB

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

using namespace std;

int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch<='9'&&ch>='0'){
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}

struct Edge{
	int next,to;
}e[10000];
int tot,head[510],match[510];
bool vis[510];

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

int dfs(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] || dfs(match[to])){
				match[to]=x;
				return 1;
			}
		}
	}
	return 0;
}

int main()
{
	freopen("chbtrip.in","r",stdin);
	freopen("chbtrip.out","w",stdout);
	int ans=0;
	int n=read(),m=read();
	for(int i=1;i<=m;i++){
		int a=read()+1,b=read()+1;
		add(a,b);
	}
	for(int i=1;i<=n;i++){
		memset(vis,0,sizeof(vis));
		if(dfs(i)) ans++;
	}
	cout<<n-ans;
}