MGlory

网络流

# 容斥(1) DP(6) NOIP难度(5) OIer做题记录(11) 图论(1) 实用(8) 思维题(3) 数论(6) 文学(3) 日常(1) 理解(16) 竞赛算法(1) 计数问题(2) 题解(4)

/ 注册

全部文章 / 网络流（共1篇）

网络流与二分图之最大独立集问题

也许更好的阅读体验最大独立集问题在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值．（如果图Ｇ满足二分图条件）可以用二分图匹配来做,也可用网络流解决．答案等于总点数-最大匹配数证明：设M为总点集，S为最大独立集,B为最大匹配中的点集 |X|为点集X的点数有|...

2019-04-19

0 467