Loading

2025年8月20日
网络流补漏
摘要： 最小割模型 最大权值闭合图，即给定一张有向图，每个点都有一个权值（可以为负），你需要选择一个权值和最大的子图，使得子图中每个点的后继都在子图中。 对于一个正权点，连边 \((s,u,val_u)\)。 对于一个负权点，连边 \((u,t,-val_u)\)。 答案为所有正权点权值和-最大流。 Joh 阅读全文
posted @ 2025-08-20 20:25 larsr 阅读(15) 评论(0) 推荐(0)