摘要： 最小割树 小记 算法 问题如下：给定一张无向图（\(n\le 500,m\le 1500\)），点有点权，\(Q\) 次（\(Q\le n^2\)）询问两点 \(S,T\) 之间的最小割。 可以建出最小割树，建树过程如下： 对于给定的点集，随便找两个点 \(S,T\) 求出 \(S,T\) 在原图上 阅读全文