摘要: 增广路算法 转为网络最大流模型 二分图最大匹配可以转换成网络流模型。 将源点连上左边所有点,右边所有点连上汇点,容量皆为1。原来的每条边从左往右连边,容量也皆为1,最大流即最大匹配。 补充 二分图最大独立集 选最多的点,满足两两之间没有边相连。 二分图中,最大独立集 = n - 最大匹配。 二分图最 阅读全文
posted @ 2022-03-07 10:45 Josee不是john 阅读(48) 评论(0) 推荐(0)
摘要: 例题 http://poj.org/problem?id=1469 https://www.luogu.com.cn/problem/P4258 模板题 https://www.luogu.com.cn/problem/P6113 定义 阅读全文
posted @ 2022-03-07 09:54 Josee不是john 阅读(125) 评论(0) 推荐(0)