摘要： 最大获利最大权闭合图 Maximum Weight Closure of a Graph 在胡伯涛论文 《最小割模型在信息学竞赛中的应用》中有详细介绍。定义一个有向图G = (V, E)的闭合图是该有向图的一个点集，且该点集的所有出边都还指向该点集。即闭合图内的任意点的任意后继也一定在闭合图中。更形式化地说，闭合图是这样的一个点集V'∈V，满足对于∀u∈V'引出的... 阅读全文