浅谈图的匹配算法及其应用》阅读笔记"/>
《陈胤伯:浅谈图的匹配算法及其应用》阅读笔记
无增广路 ⟺ \Longleftrightarrow ⟺ 最大匹配
同一个点只需增广一次
Dinic求最大匹配 O ( m n ) O(m\sqrt n) O(mn )
二分图最大匹配关键点和关键边
例题:LOJ#6033. 「雅礼集训 2017 Day2」棋盘游戏
二分图最大独立集的基于最大匹配的 O ( m ) O(m) O(m)构造方法
二分图字典序最小完备匹配:
一般图的最大匹配(带花树算法)
更多推荐
《陈胤伯:浅谈图的匹配算法及其应用》阅读笔记
发布评论