2017年12月5日
二分图学习记录
摘要： 二分图相关 现在才学这些东西好像有点晚了，证明也大概只有自己能看懂，所有内容来源于手写体+Nebo的自动识别，直接贴出来算是做个备份。 1.点覆盖集：无向图中选取一个点集，满足任意一条 边都与这个点集里的点相关联 最小点覆盖集=最大匹配 证明：先求出最大匹配，然后将所有的边分成 A:匹配边，B:未匹 阅读全文
posted @ 2017-12-05 20:09 PnCbf 阅读(53) 评论(0) 推荐(0) 编辑