摘要： ps：代码见最后 定义： 割集：再一个有向图 ( V , E ) (V, E) (V,E) 上，将所有点分成两个集合 S , T ( T = V − S ) S, T (T = V - S) S,T(T=V−S)，则这种选择割集的方式 f f f 记作 ( S , T ) (S, T) (S,T) 阅读全文