摘要：
link:http://acm.hdu.edu.cn/showproblem.php?pid=2063匈牙利算法代码：View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <iostream> 5 using namespace std; 6 int map[1005][1005]; 7 int used[1005],linker[1005]; 8 int find(int x,int n) 9 {10 int i;11 for( 阅读全文
摘要：
题目连接：http://poj.org/submit?problem_id=3281有人所用邻接矩阵会超时。。。然后。。。哥笑了~(*^__^*) 嘻嘻……其实这题我觉得这不超时这题一开始崔老师说把牛放中间我的意思是把人放在最前面，因为如果放在中间1头牛3物三水的话答案就会错误，但是如果把人放在前面感觉又会不大对= =。。然后崔老师就神一般的回答说拆点！顿时天亮了= =。。。其实我真心不知道拆点是神马。。。比赛有一道拆点我枚举匹配一下就过了。。虽然也是拆点的思想= =。。。总之拆点就是为了先吃每个点的出度唯一（个人理解）而做的重复两次操作。博客的上一个acm computer其实就是拆点。。。 阅读全文