《陈胤伯：浅谈图的匹配算法及其应用》阅读笔记

---

---

Dinic求最大匹配 $O(m\sqrt n)$O(mn​)

---

二分图最大匹配关键点和关键边

例题：LOJ#6033. 「雅礼集训 2017 Day2」棋盘游戏

---

二分图最大独立集的基于最大匹配的$O(m)$O(m)构造方法

---

二分图字典序最小完备匹配：

---

一般图的最大匹配（带花树算法）