__二分图匹配
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 500 using namespace std; /*~global copy ...原创 2019-12-09 09:54:29 · 261 阅读 · 0 评论 -
二分图匹配-匈牙利算法
假定左图中的大熊喜欢右边第一个和第二个美女,小夫喜欢第一个美女,胖虎喜欢右边的第三个美女 现在假设右边的美女同时也对对自己有好感的人有好感,我们现在要找到一个方法使得两两配对的数量最多,这就是匈牙利算法要解决的问题。 现在给大熊配对美女,第一个美女没跟其他人配对,所以我们就让大熊和一号美女配对: 接下来给小夫配对美女,因为小夫只对一号美女有好感,可是一号美女已经跟大熊配对了,现在我们...原创 2019-11-12 17:11:47 · 141 阅读 · 1 评论