最大权闭合子图

定义

闭合图：存在一个有向图G，存在点集合V，任取点u属于属于V，u的出边另一个点也属于V，则为闭合图。也就是起点是任意点，终点一定是出度为0的点。最大权闭合图也就是点权之和最大的闭合图

最小割：将图切割成两部分时，代价最小的割的集合，代价就是边上容量的和。当一个图被分割成两个部分时，不再存在S到T的通路。

做法

建立源点、汇点,s、t
所有点权为正的点i,建边s->i,容量为点权值
所有点权为负的点j,建边j->t,容量为点权的绝对值
i->j的容量为INF
最大权闭合图的权值之和=尽可能多的获得正权值而尽可能避免负权值
我理解的是引入最小割的思想，将图割成两个部分，使其没有联系。所以最大权闭合图的权值之和为正权值之和-最小割的耗费。而最小割等于最大流。

P2762 太空飞行计划问题