标签:最小 模型 sub bsp nbsp 最小割 -- 应用 max
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