随笔分类 -  二分匹配

KM算法 带权二分匹配 O(n^3)
摘要：#include #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; const LL MAXN = 550; const LL INF = 1000000009; LL n, m, e... 阅读全文
posted @ 2017-08-30 10:20 Luke_Ye 阅读(356) 评论(0) 推荐(0)
HDU-3729 二分匹配 匈牙利算法
摘要：题目大意：学生给出其成绩区间，但可能出现矛盾情况，找出合理组合使没有说谎的人尽可能多，并按maximum lexicographic规则输出组合。 阅读全文
posted @ 2016-08-27 15:02 Luke_Ye 阅读(147) 评论(0) 推荐(0)
二分图匹配-匈牙利算法
摘要：#include #include #include #define N 100005 using namespace std; int n; vector g[N]; int match[N]; bool used[N]; void addEdge(int a,int b) { g[a].push_back(b); //g[b].push_back(a); } bool ... 阅读全文
posted @ 2016-08-26 13:04 Luke_Ye 阅读(146) 评论(0) 推荐(0)