HDU 1150 Machine Schedule 二分匹配 最小点覆盖

题意：有A、B两台机器，A有n种工作模式，B有m种工作模式，给k个产品，每个产品可以在A的工作模式x或者B的工作模式y下制作。两台机器工作时可能需要切换模式，求出需要切换的最少次数
思路：可以用A、B的工作模式作为点，在之间连k条边，所求即为最小点覆盖（最少的点覆盖k条边），而最小点覆盖=最大匹配，且题给图为二分图，故可以用匈牙利算法来求最大匹配即可

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn = 1e3+5;
const int inf = 0x3f3f3f3f;
int n, m, k, vis[maxn], have[maxn];
vector<int> g[maxn];
int dfs(int u)
{
	for (int i = 0; i < g[u].size(); i++) {
		int v = g[u][i];
		if (!vis[v]) {
			vis[v] = 1;
			if (have[v] == -1 || dfs(have[v])) {
				have[v] = u;
				return 1;
			}
		}
	}
	return 0;
}
int main()
{
	while (~scanf("%d", &n) && n) {
		scanf("%d%d", &m, &k);
		memset(have, -1, sizeof(have));
		int j, x, y, ans = 0;
		for (int i = 0; i <= n; i++)
			g[i].clear();
		for (int i = 0; i < k; i++) {
			scanf("%d%d%d", &j, &x, &y);
			g[x].push_back(y);
		}
		for (int i = 1; i <= n; i++) {
			memset(vis, 0, sizeof(vis));
			if (dfs(i))
				ans++;
		}
		cout << ans << "\n";
	}
	return 0;
}