hdu 1150

#include<stdio.h>#include<string.h>#define N 200int map[N][N],mark[N],link[N],m;int find(int k){int i;for(i=0;i<m;i++){if(map[k][i]==1&&mark[i]==0){mark[i]=1;if(link[i]==0||find(link[i])==1){link[i]=k;return 1;}}}return 0;}int main(){int n,k,a,c,b,sum,i;while(scanf("%d",&n),n!=0){scanf("%d%d",&m,&k);memset(map,0,sizeof(map));memset(link,0,sizeof(link));for(i=0;i<k;i++){scanf("%d%d%d",&a,&b,&c);if(b>0&&c>0)//注意   map[b][c]=1;}sum=0;        for(i=0;i<n;i++){memset(mark,0,sizeof(mark));sum+=find(i);}printf("%d\n",sum);}return 0;}//对于此题，因为两个机器最初都处于模式0下，所以不连接与0有关的边，因为不需要切换