又要学定义了，有点糟心……

新知详解

包括最大权闭合图与最大密度子图。

最大权闭合图

闭合图是有向图的一个点集，满足任何一个点的出边指向的点都属于这个点集中，也就是说出边不能跨集合。点集与点所连的边合称为闭合子图。
下图展示的例子中， \((1,3),(2,3),(1,2,3)\) 都不能构成一个闭合图，但 \((3,4)\) 可以构成一个闭合图。

最大权闭合图是点权和最大的闭合图。

例题讲解

[NOI2006]最大获利

洛谷传送门

POJ3155 Hard Life

洛谷传送门

标签：洛谷,最大,传送门,子图,闭合,Coel,出边,进阶
来源： https://www.cnblogs.com/Coel-Flannette/p/16472464.html