poj 1325 Machine Schedule

题意：k个任务，每个任务可以被A机器的Ai模式干掉，也可以被B机器的Bi模式干掉。嗯，典型的二分图最大匹配问题。
注意：开始的机器是位于0模式的，也就是说如果有任务能被0模式干掉，就不要连边，因为这个任务相当于已经完成了的。

#include <cstdio>
#include <vector>
#include <queue>

using namespace std;
typedef long long LL;
const int MAXN = 100+5;
const int inf = 1e9;
int n,m,k;
vector<int>head[MAXN];
bool vis[MAXN];
int match[MAXN];
bool dfs(int u)
{
    for(int i = 0,l = head[u].size(); i < l; ++i)
    {
        int v = head[u][i];
        if(!vis[v])
        {
            vis[v] = 1;
            if(match[v] == -1 || dfs(match[v]))
            {
                match[v] = u;
                return 1;
            }
        }
    }
    return 0;
}


int main()
{
    while(~scanf("%d",&n) && n)
    {
        scanf("%d%d",&m,&k);
        int u,v;
        for(int i = 1; i <= n; ++i)head[i].clear();
        while(k--)
        {
            scanf("%*d%d%d",&u,&v);
            if(!u || !v)continue;
            u++;
            v++;
            head[u].push_back(v);
        }
        fill(match+1,match+1+m,-1);
        int ans = 0;
        for(int i = 1; i <= n; ++i)
        {
            fill(vis+1,vis+1+m,0);
            if(dfs(i))ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}