hdu 1150【Machine Schedule】

有时候都不太想写博客了，(～ o ～)~zZ

这一题是纯粹的二分图匹配，不过要注意一点哈“At the beginning they are both work at mode_0”，所以要判断一下两点连接的时候是不是存在0这个点

if(a && b)
   pro[a].push_back(b);

#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;

int vis[200];
int link[200];
vector<int> pro[200];
int n,m,k;

void init()
{
    memset(link,-1,sizeof(link));
    for(int i = 0;i < n;i ++)
    {
        pro[i].clear();
    }
}

bool can(int x)
{
    int len = pro[x].size();
    for(int i = 0;i < len;i ++)
    {
        int t = pro[x].at(i);
        if(!vis[t])
        {
            vis[t] = 1;
            if(link[t] == -1 || can(link[t]))
            {
                link[t] = x;
                return true;
            }
        }
    }

    return false;
}

int maxmatch()
{
    int num = 0;
    for(int i = 0;i < n;i ++)
    {
        memset(vis,0,sizeof(vis));
        if(can(i))
        {
            num ++;
        }
    }

    return num;
}

int main()
{
    while(scanf("%d",&n),n)
    {
        scanf("%d%d",&m,&k);

        init();
        for(int i = 0;i < k;i ++)
        {
            int index,a,b;
            scanf("%d%d%d",&index,&a,&b);
            if(a && b)
            pro[a].push_back(b);
        }

        printf("%d\n",maxmatch());
    }

    return 0;
}