您的位置: 首页 > 文章 > 《陈胤伯：浅谈图的匹配算法及其应用》阅读笔记 《陈胤伯：浅谈图的匹配算法及其应用》阅读笔记 分类: 文章 • 2025-03-08 09:13:46 Dinic求最大匹配 O(mn)O(m\sqrt n)O(mn) 二分图最大匹配关键点和关键边 例题：LOJ#6033. 「雅礼集训 2017 Day2」棋盘游戏 二分图最大独立集的基于最大匹配的O(m)O(m)O(m)构造方法 二分图字典序最小完备匹配： 一般图的最大匹配（带花树算法）
