最小割---最大权闭合图简介

最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图上的每一个点的后继点都是在图内的。

还有明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a-->b的有向边，权值为INF。最后用所有正权值得和减去最小割的值就是答案。