我 bdfs 得到割的定义是将图分为两个点集后,两个点集间所连边容量的和的值,但是 OIwiki 在解释最大流最小割定理的时候有:
其中 “SSS 出边的总流量 =c(s,t)=c(s, t)=c(s,t)”为什么和给出的割的定义不同呢?
求大佬解答关于割的定义和上图的理解。