摘要：
复杂度$O(VE)$, 处理完后, $f$数组前$n$位一定为$0$, 后$m$位存储对应匹配. 求有向无环图最小路径覆盖. 阅读全文
摘要：
1. 最大匹配: 任意两边都不相邻的边集叫做图的匹配, 最大的边集为最大匹配 二分图用匈牙利$O(nm)$, dinic $O(m\sqrt{n})$ 2. 最小点覆盖: 最小的点集S, 使得每条边至少有一个端点在S内. 二分图最小点覆盖=最大匹配 3. 最小边覆盖: 最小的边集, 使得每个点都与一 阅读全文