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