2025年7月24日
网络流 - 最大权闭合子图模型
摘要： 最大权闭合子图 定义 闭合子图：给定一个有向图，从中选出一个点集 \(V\) 满足对于所有的 \(u\in V\)，如果 \(u\) 在原图上可达 \(v\)，则 \(v\in V\)。我们称这样的一个点集 \(V\) 的导出子图是一个闭合子图。 最大权闭合子图：给定一个有点权的有向图，求点权之和最 阅读全文
posted @ 2025-07-24 20:45 小蛐蛐awa 阅读(87) 评论(0) 推荐(0)