摘要： 以前只是A过很简单的最大闭合权像hdu1565之类，完全的最大流模板题。但是都完全不太懂最大闭合权的定义及其用途。关于最大流的基础知识，大家可以自己网上搜索关键字。有点基础的哥们妹们，推荐看看胡伯涛 《最小割模型在信息学竞赛中的应用》，里面除了很多理论知识以外还有很多不错题集，大家可以练练。最大闭合权，是最大流一个很经典的应用，关键字：闭合图，最大闭合权。这种题目表现的模型通常是A-->B-->C，即A事件发生，其后续事件也一定要发生。如果每个事件发生都有一个效益值的，用最大流算法便可以求出这种效益的最值。这个题目的另外一个问题是要求删掉的最少点数，乍一看好像很陌生，但是，大家不妨 阅读全文