2020年8月12日
图论：二分图最大权匹配KM算法
摘要： 洛谷P6577 【模板】二分图最大权完美匹配 点击查看代码块 /* Kuhn－Munkres 复杂度O(n^3)，加入松弛操作 */ #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<in 阅读全文
posted @ 2020-08-12 09:06 wsl_lld 阅读(150) 评论(0) 推荐(0) 编辑