日！

最近 CF 做的多了，再做多組輸入的題的時候 忘記陣列清空，，然後wa了 好久。。。

我就說嗎。。。這麼裸的匈牙利怎麼會出錯呢？

——————————————————————分割

這個題是最小點覆蓋問題，畫出圖來以後可以知道是找最少的點覆蓋所有邊，每個點覆蓋它相連的邊

最小點覆蓋問題   等價於   最大二分圖匹配

相關證明這裡不做詳解 ，可以參考這個部落格：http://www.cnblogs.com/ramanujan/articles/3326720.html

這個題首先 A B 的機器初始狀態為 0 0 ，所以題解中 u v = 0 的時候會跳過，不算數

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <ctype.h>
#include <vector>
#include <algorithm>
#include <sstream>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)
using namespace std;
typedef long long ll;
const int maxn = 1000 + 7, INF = 0x7f7f7f7f;
int n, m, k;
vector<int> a[maxn];

void init() {
    scanf("%d %d", &m, &k);
    memset(a, 0, sizeof a);
    int id, u, v;
    for(int i = 0; i < k; ++i) {
        scanf("%d %d %d", &id, &u, &v);
        if(u == 0 || v == 0) continue;
        a[u].push_back(v);
    }
}
int vis[maxn];
int f[maxn];
bool dfs(int id) {
    for(int i = 0; i < a[id].size(); ++i) {
        int u = a[id][i];
        if(!vis[u]) {
            vis[u] = 1;
            if( f[u] == -1 || dfs(f[u])) {
                f[u] = id;
                return true;
            }
        }
    }
    return false;
}

int main() {
    while(~scanf("%d", &n) && n) {
        init();
        int ans = 0;
        memset(f, -1, sizeof f);
        for(int i = 1; i < n; ++i) {
            memset(vis, 0, sizeof vis);
            if(dfs(i)) ans++;
        }
        printf("%d\n", ans);
    }
    return 0;
}