POJ 1325 Machine Schedule 二分图匹配

标准二分图，存板子

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#include <stdlib.h>
//#include <windows.h>
using namespace std;


int flg[110];
int match[110];
int maps[110][110];
int m;

int dfs(int now)
{
    for(int i=1;i<=m;i++)
    {
        if(maps[now][i]==1&&flg[i]==0)
        {
            flg[i]=1;
            if(match[i]==0||dfs(match[i])==1)
            {
                match[i]=now;
                return 1;
            }
        }
    }
    return 0;
}


int main()
{
    int i,j,l,k,t,n,x,y;

    while(1)
    {
        scanf("%d",&n);
        if(n==0) return 0;
        scanf("%d",&m);
        scanf("%d",&k);

        memset(match,0,sizeof match);
        memset(maps,0,sizeof maps);

        for(i=1;i<=k;i++)
        {
            scanf("%d",&j);scanf("%d",&x);scanf("%d",&y);

            if(x!=0&&y!=0)
            {
                maps[x][y]=1;
            }
        }


        int ans=0;
        for(i=1;i<=n;i++)
        {
            memset(flg,0,sizeof flg);
            ans+=dfs(i);
        }
        printf("%d\n",ans);

    }




    return 0;
}