最小割连边模型

1.对于两个都有S方面的边和T方面的边的点，在他们之间连inf表示这两个点要么全割S方面的边要么都割T方面的边。

 

最小割的一种数学建模：$01$变量建模
连边： 
对于一个$01$变量$a$,它在图中的点的编号我们也记作$a$
边$(S,a,b)$表示$a=1$时要花费$b$的代价。
边$(a,T,b)$表示$a=0$时要花费$b$的代价。
边$(a,c,b)$表示$a=0,c=1$时要花费$b$的代价。所有的$b>=0$
（你可以把所有$01$翻转，结果并不唯一）
只要我们能把所有的花费表达成这$3$种边即可。
那么我们就把最小割问题数学化了（之前常用的数学建模二元关系没有这个快。）