2018年8月13日

二分图匹配问题

摘要: 二分图最大匹配 二分图最大权匹配 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int LEN = 1e3 + 5; 4 typedef long long ll; 5 int n, n1, n2, m; 6 const int 阅读全文

posted @ 2018-08-13 18:50 NineSwords 阅读(141) 评论(0) 推荐(0) 编辑

一般图匹配

摘要: 一般图最大匹配+输出方案 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace edmond { 4 const int LEN = 4e4 + 5; 5 int n, m, ans, tot, qh, qt, Time; 6 i 阅读全文

posted @ 2018-08-13 18:06 NineSwords 阅读(183) 评论(0) 推荐(0) 编辑

导航