lupengheyyds

摘要： 最大流转最小割 对于最大流最小割定理，一般情况下都是从最小割转为最大流，而有一类题目却需要把最大流转为最小割，利用最小割的性质求解。这时需要用到割与最小割的定义： \[\begin{aligned} F(S)&=\sum_{u\in S}\sum_{v\in U\setminus S}e(u,v)\ 阅读全文