题意：有两台机器有各有n和m种模式(都是从0开始编号)，有k个任务，每个任务可以是第一台机器的x模式或第二台机器的y模式，每台机器切换模式都要重启(重启后初始模式是0)，问最少次数重启使所有任务完成。 题解：把任务当做边，两台机器的模式放在不同集合中，那么就是二分图的最小点集覆盖问题，注意模式0可以不计算，因为重启初始模式就是0，不需要花费重启次数。
N = 105;int n, m, k, g[N][N], link[N], vis[N];bool dfs(int u) {for (int i = 0; i < m; i++) {if (g[u][i] && !vis[i]) {vis[i] = 1;if (link[i] == -1 || dfs(link[i])) {link[i] = u;return true;}}}return false;}int main() {while (scanf(“%d”, &n) && n) {memset(g, 0, sizeof(g));scanf(“%d%d”, &m, &k);int a, b, c;for (int i = 0; i < k; i++) {scanf(“%d%d%d”, &a, &b, &c);if (b == 0 || c == 0)continue;g[b][c] = 1;}int res = 0;memset(link, -1, sizeof(link));for (int i = 0; i < n; i++) {memset(vis, 0, sizeof(vis));if (dfs(i))res++;}printf(“%d\n”, res);}return 0;}
，而其实你还爱着他，你一点也不好。
