poj 1325 Machine Schedule---二分图求最小顶点覆盖

#include<stdio.h>
#include<string.h>

bool edge[110][110],visited[110];
int cx[110],cy[110];
int n,m,k;

int path(int u)
{
int v;
for(int v=1;v<m;v++)
if(edge[u][v]&&!visited[v]){
visited[v]=1;
if(cy[v]==-1 || path(cy[v]))
{
cx[u]=v;
cy[v]=u;
return 1;
}
}
return 0;
}
int maxmatch()
{
int res=0;
memset(cx,-1,sizeof(cx));
memset(cy,-1,sizeof(cy));
for(int i=1;i<n;i++){
if(cx[i]==-1){
memset(visited,0,sizeof(visited));
res+=path(i);
}
}
return res;
}
int main()
{
int t;
int i,j;
int a,b,c;

while(scanf("%d",&n),n){
memset(edge,0,sizeof(edge));
scanf("%d%d",&m,&k);
while(k--){
scanf("%d%d%d",&a,&b,&c);
edge[b][c]=1;
}
printf("%d\n",maxmatch());
}
}