__二分图匹配
BigZong
这个作者很懒,什么都没留下…
展开
-
Nuts and Bolts UVA - 11138 (二分图最大匹配)
https://vjudge.net/problem/UVA-11138提取题中数据:#include<algorithm>#include<cmath>#include <stdio.h>#define MAX_BOLTS 500#define MAX_NUTS 500using namespace std;/*~global copy ...原创 2019-12-09 09:54:29 · 308 阅读 · 0 评论 -
二分图匹配-匈牙利算法
假定左图中的大熊喜欢右边第一个和第二个美女,小夫喜欢第一个美女,胖虎喜欢右边的第三个美女现在假设右边的美女同时也对对自己有好感的人有好感,我们现在要找到一个方法使得两两配对的数量最多,这就是匈牙利算法要解决的问题。现在给大熊配对美女,第一个美女没跟其他人配对,所以我们就让大熊和一号美女配对:接下来给小夫配对美女,因为小夫只对一号美女有好感,可是一号美女已经跟大熊配对了,现在我们...原创 2019-11-12 17:11:47 · 179 阅读 · 1 评论