前置知识 割的定义: 对于一个网络 G = ( V , E ) G=(V,E) G=(V,E),我们切一刀,将所有点划分为 S S S和 T T T两个集合,我们称为割 ( S , T ) (S,T) (S,T)。其中源点 s ∈ S s \in S