摘要：没学过最小割树的出门左转。 我们已经知道了两点的最小割就是最小割树上，对应两点之间路径的权值的最小值。 找到最小割树中权值的最小的边。 那么一定是先选完一侧的点在选完另一侧的点。 因为当前边最小，那么左右横跳的贡献最小（比在一侧内跳的贡献小）。 所以一直递归下去就行了。 cpp include in 阅读全文