[学习笔记]最小割树

定义：

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

构造：

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

性质：

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

标签：原图,割树,最小,割为,其边权,笔记,两点,树上
来源： https://www.cnblogs.com/dixiao/p/15841795.html