摘要：概要 最小割树是解决无向图上任意两点间最小割问题的工具。其核心思想为分治。 现在有一个图 $G=(V,E)$ ，可以这样求得它的最小割树： 选取两个点 $u,v$ ，求得这两个点之间的最小割。这个最小割将原图分为两部分 $G_s$ 和 $G_t$ 。任意 $x\in G_s$ 和 $y \in G_ 阅读全文