2022年1月3日
最大权闭合子图与最大密度子图
摘要： 最大权闭合子图 问题 给定一个有向图，点有点权（有正负），从中选出一个子图的点权和最大并且满足对于每一条有向边 \((u,v)\) ，若 \(u\) 在子图内则 \(v\) 必须在子图内部。 解法 考虑每一个点最后必然只存在于两种情况之中——在或不在最大权闭合子图中。因此我们考虑使用最小割，将位于最 阅读全文
posted @ 2022-01-03 21:23 Point_King 阅读(52) 评论(0) 推荐(0)