LOJ #6001. 「网络流 24 题」太空飞行计划

orzhtml 这题是最大权闭合子图的模板题。web 闭合子图：全部点的后继都在图内。网络 模型： 有一些正权点，负权点。 每一个正权点有一些后继。 你须要求一个最大权闭合子图。app 作法： a n s = ans= ans=正权点值和 − - −最小割svg 证实：spa 给二分图加入源点，汇点。 正权点与S的连边的容量为其权值。 负权点与T的连边的容量为其权值的相反数。 正权点和其后继的连边

>>阅读原文<<