最大权闭合图

具体建模是：

• 从 s 连边到所有正权点，流量为这个点的权值；
• 从所有负权点连边到 t，流量为这个点的权值的绝对值；
• 对 E 中的所有边 <u, v>，从 u 连一条边到 v，流量为 INF。 转自：http://shu-mj.com/archives/244   

S，T两个集合

最小割一定是简单割

　　最小割 C=Sc+Tv    (c表示负权，v表示正权)

S是闭合图

　　权  值 W=Sv-Sc

W+C=Sc+Tv+Sv-Sc=Sv+Tv

W=Sv+Tv-C

(整个就是个人看了别人的博客的理解)