【bzoj 1191】[HNOI2006]超级英雄Hero 裸的二分图匹配

额，一开始ce了一发，因为好像在bzoj上link是一个关键字是吧？没搞懂，反正换成Link后过了。

思路嘛，就是一个裸的二分图匹配，每一道题和锦囊妙计连一条边，然后从第一道题开始跑匈牙利匹配，只要一道题连不上就break掉，ok，没了。

#include<cstdio>
#include<cstring>
#include<iostream>
#define maxn 1010
using namespace std;
int n,m,head[maxn*2],tot,vis[maxn],tim,Link[maxn];
struct edge{
	int v,next;
}e[maxn*2];
void adde(int a,int b){e[tot].v=b,e[tot].next=head[a];head[a]=tot++;}

int dfs(int u){
	for(int i=head[u];i!=-1;i=e[i].next){
		int v=e[i].v;
		if(vis[v]==tim)continue;
		vis[v]=tim;
		if(!Link[v]||dfs(Link[v])){
			Link[v]=u;
			return 1;
		}
	}
	return 0;
}

int main(){
	memset(head,-1,sizeof(head));
	scanf("%d%d",&n,&m);
	for(int a,b,i=1;i<=m;i++){
		scanf("%d%d",&a,&b);
		a++,b++;
		adde(i,a);
		if(a!=b)adde(i,b);
	}
	int cnt=0;
	for(int i=1;i<=m;i++){
		tim++;
		if(dfs(i))cnt++;
		else break;
	}
	printf("%d",cnt);
	return 0;
}