UVA1194Machine Schedule - 二分图匹配 -最小点覆盖-匈牙利算法

【连接】
https://vjudge.net/problem/UVA-1194
【题面描述】
有两台机器A、B以及N个任务。每台机器有M种不同的模式。
对于每个任务i(1<=i<=N),给定两个整数a[i]和b[i]，表示如果该任务在A上执行，需要设定模式为a[i],如果在B上执行，需要模式为b[i]。
每台机器第一次开机默认在0模式，且第一次开机不需要消耗时间。任务可以以任意顺序被执行，但每台机器转换一次模式就要重启一次。求怎样分配任务并合理的安排顺序，能使机器重启次数最少。
1<=N,M<=100, 1<=a[i],b[i]<=M
【题解】
vj真的很好用。
因为任务是可以任意顺序被执行，所以处于0模式的任务跳过，对于其余的任务，a[i]看作左部点，b[i]看作右部点，连边建图。
为了使机器重启次数最少，即找出尽量少的点覆盖所有边，匈牙利算法求二分图最小点覆盖。
赞美裸题。
【代码】

#include <bits/stdc++.h>
using namespace std;
const int maxm = 1005;
const int maxn = 205;
struct E
{
    int v,ne;
}edge[maxm];
int tot = 1,head[maxn];
int n,m,k;
void add(int u,int v)
{
    edge[++tot] = (E){v,head[u]};
    head[u] = tot;
}
bool read()
{   int t,a,b;
    scanf("%d",&n);
    if(!n)  return false;;
    scanf("%d%d",&m,&k);
    for(int i=1;i<=k;i++)
    {
        scanf("%d%d%d",&t,&a,&b);
        if(!a || !b)    continue;
        add(a,b+n);
    }
    return true;
}
bool vis[maxn];
int match[maxn];
int dfs(int x)
{   int  y;
    for(int i=head[x];i;i=edge[i].ne)
    {
        y = edge[i].v;
        if(vis[y])  continue;
        vis[y] = 1;
        if(!match[y] || dfs(match[y]))
        {
            match[y] = x;
            return 1;
        }
    }
    return 0;
}
void work()
{   int ans = 0;
    for(int i=1;i<n;i++)
    {   memset(vis,0,sizeof(vis));
        ans += dfs(i);
    }
    printf("%d\n",ans);
}
int main()
{
    while(read())
    {   
        work();
        tot = 1;
        memset(head,0,sizeof(head));
        memset(match,0,sizeof(match));
    }
    return 0;
}