卡布叻_周深

摘要： 最小割树 最小割树就是通过分治建出一棵树，树上两点的最小割就等于原图上的最小割，树上两点路径唯一，其最小割就等于路径上边权的最小值。 建树时，任意选择两点最为 \(s,t\) 跑最小割，求得 \(ans_{s,t}\)，并将其分为两个集合 \(S,T\)，对于 \(x\in S,y\in T\)，有 阅读全文