Machine Schedule 二分图最大匹配基础题

#include <stdio.h>#include <cstring>bool map[101][101];bool vis[101];int match[101];int n,m,k;bool find(int x){    for(int i=1;i<=m;i++)    {        if(!vis[i]&&map[x][i])        {            vis[i]=true;            if(find(match[i])||match[i]==-1)            {                match[i]=x;                return true;            }        }    }    return false;}int main(){    int a,b,c;    while(scanf("%d",&n)==1&&n)    {        memset(match,-1,sizeof(match));        memset(map,false,sizeof(map));        scanf("%d%d",&m,&k);        while(k--)        {            scanf("%d%d%d",&a,&b,&c);            map[b][c]=true;        }        int count=0;        for(int i=1;i<=n;i++)        {            memset(vis,false,sizeof(vis));            if(find(i)) count++;        }        printf("%d\n",count);    }    return 0;}