2025年3月4日
最小割：最大权闭合子图
摘要： 最小割：最大权闭合子图 最大权闭合子图 给一个 DAG，你要选一个子图，如果一个点被选则要求它的所有后继节点都必须选，求可选的合法子图的最大权。 最小割模型 我们这样建模： 对于边 u→v，连一条 u→v 的容量为 inf 的边。 对于 \(val_x\ge 0 阅读全文
posted @ 2025-03-04 22:07 dengchengyu 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示