2022年10月4日
CSP-S模拟14
该文被密码保护。 阅读全文
posted @ 2022-10-04 21:35 CDsidi 阅读(9) 评论(0) 推荐(0) 编辑
二分图总结
摘要： 1.Konig 定理：最小点覆盖=最大匹配 最大独立集 = n - 最小点覆盖 2.无向图G最大团=补图G'最大独立集 3.DAG最小路径覆盖 ： 拆成出点和入点，一条边连接对应出点和入点 最小路径覆盖=n - G2最大匹配 4.MC问题：霍尔定理 $ G = <V1，V2, E> |V1| \le 阅读全文
posted @ 2022-10-04 10:07 CDsidi 阅读(21) 评论(0) 推荐(0) 编辑