𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： link。 也许题不错，反正有点降智… 先给结论，在 \[ V_N=V \\ E_N=E \\ c(x,y)=w(x,y) \] 的流网络中： 可行边：在增广完的 induced subgraph 中，不存在 \(u\) 到 \(v\) 的路径； 必要边：在增广完的 induced subgraph 阅读全文