題目大意：有兩個機器，A機器有n種工作模式，B機器有m種工作模式，剛開始兩個機器都是0模式。假設要切換模式的話，機器就必須的重新啟動
有k個任務，每一個任務都能夠交給A機器的i模式或者B機器的j模式完畢，問要重新啟動多少次機器才幹完畢任務

解題思路：兩個機器的點分為兩個點集。點集之間的關系就是任務了。要將全部任務都完畢。就要將全部邊都覆蓋掉，所以就是求最小點覆蓋了。

這裏有一個點要註意。假設全部任務中都有一個0，那麽機器就不用重新啟動了，重新啟動次數就為0了(由於剛開始都是0)

#include<cstdio>
#include<vector>
#include<cstring>
 

using namespace std;
const int N = 110;
int n, m, k;
int vis[N], link[N];
bool flag;
vector<int> g[N];

void init() {

    for(int i = 1; i < n; i++)
        g[i].clear();

    int x, y, z;
    for(int i = 0; i < k; i++) {
        scanf("%d%d%d", &x, &y, &z);
        if(y * z == 0
 
)
            continue;
        g[y].push_back(z);
    }
    memset(link, -1, sizeof(link));
}

bool dfs(int u) { 
    for(int i = 0; i < g[u].size(); i++) {
        int v = g[u][i];
        if(vis[v])
            continue;
        vis[v] = 1;
        if(link[v] == -1 || dfs(link[v])) {
            link[v] = u;
            return
 
 true;
        }
    }
    return false;
}

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

int main() {
    while(scanf("%d", &n) != EOF && n) {
        scanf("%d%d", &m, &k);
        init();
        hungary();
    }
    return 0;
}

POJ - 1325 Machine Schedule 二分圖 最小點覆蓋