题意：有两台机器有各有n和m种模式(都是从0开始编号)，有k个任务，每个任务可以是第一台机器的x模式或第二台机器的y模式，每台机器切换模式都要重启(重启后初始模式是0)，问最少次数重启使所有任务完成。
题解：把任务当做边，两台机器的模式放在不同集合中，那么就是二分图的最小点集覆盖问题，注意模式0可以不计算，因为重启初始模式就是0，不需要花费重启次数。

#include 
   
     #include 
    
      const int 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; }