二分图匹配 Hdu1150

        注意机器一开始在0_mode下工作，所以一开始就相当于选了0号节点。我们只需跑  残余图的最小顶点覆盖。而这等价于最大匹配。

        算法写的很巧妙，仔细理解。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int map[105][105],match[105];;
bool vis[105];
int n,m,k;
bool dfs(int i){
	for (int j=0;j<m;j++){
		if (!vis[j]&&map[i][j]){
			vis[j]=true;
			if (match[j]==-1||dfs(match[j])){
				match[j]=i;
				return true;
			}
		}
	}
	return false;
}

int Match(){
	int ret=0;
	memset(match,-1,sizeof(match));
	for (int i=0;i<n;i++){
		memset(vis,false,sizeof(vis));
		ret+=dfs(i);
	}
	return ret;
}

int main(){
	int x,t1,t2;
	while (~scanf("%d",&n),n){
		scanf("%d%d",&m,&k);
		memset(map,0,sizeof(map));
		for (int i=0;i<k;i++){
			scanf("%d%d%d",&x,&t1,&t2);
			if (t1>0&&t2>0){
				map[t1][t2]=1;
			}
		}
		printf("%d\n",Match());
	}
	return 0;
}