摘要： 昨天TMD又没做出网络流。。就因为一句话看不懂。。悲剧。。题目应该是很好理解。。就是其中的一个括号要少为理解一下。。就是说工程队A要造1到2的路，工程队B要造2到3的路，就说工程队A和工程队B是有关系的。。这个要是理解了，最小割模型就可以构造了。。把每个工程队的税收为正权，连源点 。每个工程队的施工总和为 C[i]，连汇点，值为C[i]; 有联系的工程队之间连有向边，边权为inf。。最大权闭包的题目，关键在怎么建图用最大流来求 。。 答案为所以税收总和-最大流 */ 阅读全文