[学习笔记]最小割树

定义：

边权为原图最小割的一颗树，对于树上的一条边$(s,t)$，去掉$(s,t)$后，最小割树上两颗子树为割后的两个点集。

构造：

考虑分治，先任意选择两点，求得最小割为其边权，然后将两边递归操作,注意求最小割的并非在子集上做。

性质：

$(x,y)$的最小割为其在树上的两点路径的最小值。