2018年11月7日
小结一下和二分图匹配有关的知识
摘要： 今天考了DAG的最大独立集，然后我精神AC挂机去了~~~ 下午一觉醒来才发现我并不会求DAG最大独立集的方案数。。。。于是乎滚去翻书，发现我概念记得一塌糊涂QWQ （这个是一个伏笔，因为DAG根本没有什么最大独立集） 1、König定理：最小覆盖=最大匹配 所谓最小覆盖是指用最少的点，覆盖所有的边 阅读全文
posted @ 2018-11-07 20:11 AKCqhzdy 阅读(376) 评论(0) 推荐(0) 编辑