最大权闭合子图

最大权闭合子图网络流建图方式

1. 对于正权点，连S->u，权值为w[u]
2. 对于负权点，连u->T，权值为|w[u]|
3. 对于原图中的每一条边，连u->v，权值为INF

最大权闭合子图网络流建图方式理解

相当于你已经选了所有的正权点，没选所有负权点，最小割选边相当于取反选点状态，图中不能正权点选了负权点没选（等价于有流）。
不管选哪边边都会让答案变小，所以是最小的割。

by lyk