2021年5月9日
【网络流】最小点权覆盖集、最大点权独立集
摘要： 目录 简介 解法 模板题及代码 简介 最小点权覆盖集问题指的是：在图中选取一些点，满足图中每条边连接的两个点中，至少一个被选择，求所选取的点最小权值和。 最大点权独立集问题是最小点权覆盖集问题的对偶问题，指的是：在图中选取一些点，满足：图中每条边连接的两个点中，至多一个被选择，求所选取的点最大权值和 阅读全文
posted @ 2021-05-09 11:29 HinanawiTenshi 阅读(1208) 评论(0) 推荐(1)