orangejuice

摘要： 最大流/最小割树/等价流树 学习笔记 最小割树 \(\text{Gomory-Hu Tree}\) 前置 约定无向图点数为$n$，边数为$m$ 割:断开一些边，使得$s,t$两点不连通 设$\lambda(u,v)$为$u,v$的最小割权值 在非负边权的无向图上使用网络流即可求得两点间的最小割，但是 阅读全文