bryant03的专栏

原创 最大权闭合图小结

最大权闭合图 昨天在做多校联赛的时候偶然碰上的，学习了下这个，首先推荐胡伯涛的《最小割模型在信息学竞赛中的应用》。 定义 一个有向图 的闭合图（closure）G=(V,E)G= (V , E)是该有向图的一个点集，且该点集的所有出边都还指向该点集。即闭合图内的任意点的任意后继也一定在闭合图中。更形式化地说，闭合图是这样的一个点集V′∈V{V}'\in {V} ，满足对于 ∀u∈V\f