最大权闭合子图

闭合图：对于一个有向图G，存在点集合V，任取点u属于V，u的出边的另一个点也属于V，则为闭合图。

最大权闭合子图：当每个点有一个权值w（有正有负），点权和最大的闭合图为最大权闭合子图。

如图：

最大权闭合子图为点集{3,4,5}，最大权为7+0-3=4。

求解方法：网络流。

建立超级源点s，超级汇点t。

所有点权为正数的点i，建边 s->i，容量为点权。

所有点权为负数的点i，建边i->t，容量为点权绝对值。

原图建图后，边容量均为正无穷。

最大权闭合图的权值 = 正权点之和 - (s->t)最大流。

参考https://blog.csdn.net/winter2121/article/details/80076806。