Maximize ∑we - ∑pu
设 du 为u的边权和
s --> u g
u-->v v-->u we
u-->t g + 2*pu - du
ans = (|V|*g - C[s,t])/2
最小割在模型的应用
原文：http://www.cnblogs.com/heaplax/p/7514529.html
