摘要： 最小割：最大权闭合子图 最大权闭合子图 给一个 DAG，你要选一个子图，如果一个点被选则要求它的所有后继节点都必须选，求可选的合法子图的最大权。 最小割模型 我们这样建模： 对于边 \(u\to v\)，连一条 \(u\to v\) 的容量为 \(\inf\) 的边。 对于 \(val_x\ge 0 阅读全文