匈牙利算法
shuangyueliao
这个作者很懒,什么都没留下…
展开
-
Machine Schedule
http://acm.hdu.edu.cn/showproblem.php?pid=1150#include#include#includeusing namespace std;int map[110][110],book[110],mergea[110],mergeb[110];int n,m,k;int path(int a){for(int i=1;原创 2015-08-17 14:38:13 · 306 阅读 · 0 评论 -
Girls and Boys
http://acm.hdu.edu.cn/showproblem.php?pid=1068这题大概意思就是说找出一个最大的集合使得该集合的任意两个人木有关系。根据最大独立集 =顶点数 - 最大匹配数由于题目没有给出哪些是男的哪些是女的,也就是说没有明显的二分图,所以将一个人拆成两个人进行最大匹配。由于一个拆成两个,所以最大匹配数应该是求出来的数除以2 。最后再用顶原创 2015-08-17 19:19:25 · 387 阅读 · 0 评论 -
Air Raid
http://acm.hdu.edu.cn/showproblem.php?pid=1151DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数#include#include#includeusing namespace std;int n,street,section,map[1010][1010],vis[1010],mergea[1010原创 2015-08-17 15:39:54 · 432 阅读 · 0 评论 -
棋盘游戏
http://acm.hdu.edu.cn/showproblem.php?pid=1281#include#include#includeusing namespace std;int n,m,k,x[1010],y[1010],map[1010][1010],vis[1010],link[1010];int find(int a){for(int i=1;i原创 2015-08-18 23:20:55 · 612 阅读 · 0 评论