二分匹配
关注
分享
扫一扫
文章平均质量分 81
SprintfWater
My English name is SpringWater
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
套合子（典型的匈牙利算法）
套盒子 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ← →原创 2012-09-28 16:32:29 · 1385 阅读 · 0 评论 -
二分匹配相关知识
转载：http://blog.youkuaiyun.com/leolin_/article/details/7199688最小边覆盖 = 最大独立集 = |V| - 最大匹配数这个是在原图是二分图上进行的最小路径覆盖和最小边覆盖不同，不要求给的图是二分图，而是要求是N x N的有向图，不能有环，然后根据原图构造二分图，构造方法是将点一分为二，如，i分为i1和i2然后如果i和转载 2012-12-11 15:48:43 · 621 阅读 · 0 评论 -
hdu 4544 湫湫系列故事——消灭兔子（贪心）
#include #include #include #include #include #include using namespace std;#define MAXN 100005#define LL long longint tu[MAXN];struct Ji{ int d; LL p;}ji[MAXN];priority_queueint原创 2013-03-31 21:44:09 · 1670 阅读 · 0 评论