Loading

摘要: 二分图最大匹配: hopcroft-carp算法 O(sqrt(n)m) (算是改进版的匈牙利算法吧 #include <bits/stdc++.h> using namespace std; const int maxn = 501; const int maxm = 250001; const 阅读全文
posted @ 2020-07-14 19:48 ViKyanite 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接:kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题,涉及网络流,留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序,一个一个知识点学习,每个知识点大致上由易 阅读全文
posted @ 2020-07-14 16:05 ViKyanite 阅读(65) 评论(0) 推荐(0) 编辑