题目大意：有两个机器，A机器有n种工作模式，B机器有m种工作模式，刚开始两个机器都是0模式，如果要切换模式的话，机器就必须的重启 有k个任务，，每个任务都可以交给A机器的i模式或者B机器的j模式完成，问要重启多少次机器才能完成任务
解题思路：两个机器的点分为两个点集，点集之间的关系就是任务了，要将所有任务都完成，就要将所有边都覆盖掉，所以就是求最小点覆盖了。 这里有一个点要注意，如果所有任务中都有一个0，那么机器就不用重启了，重启次数就为0了(因为刚开始都是0)
;const int N = 1000;struct point {int x, y;}P[N];int vis[N], link[N], cnt;vector<int> g[N];bool judge(point a, point b) {if(b.y >= a.y && b.x >= a.x)return true;return false;}void init() {cnt = 1;while(scanf(“%d%d”, &P[cnt].x, &P[cnt].y)) {if(P[cnt].x == 0 && P[cnt].y == 0)break;cnt++;}for(int i = 0; i < cnt; i++) {g[i].clear();for(int j = 0; j < cnt; j++) {if(i != j && judge(P[i], P[j]))g[i].push_back(j);}}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 = 0; i < cnt; i++) {memset(vis, 0 ,sizeof(vis));if(dfs(i))ans++;}printf(“%d\n”, cnt – ans);}int main() {while(scanf(“%d%d”, &P[0].x, &P[0].y) != EOF) {if(P[0].x == -1 && P[0].y == -1)break;if(P[0].x == 0 && P[0].y == 0) {printf(“0\n”);continue;}init();hungary();}return 0;}
接受失败等于回归真实的自我，
