按照题解的写法的话，这句话其实并不一定满足的：树上去掉(s,t)后产生的两个集合恰好是原图上(s,t)的最小割把原图分成的两个集合。 如：

4 4
1 2 3
1 3 6
2 4 5
3 4 4

• solve{1,2,3,4}我们选择1,4连边9,递归下去：solve{1,3}和solve{2,4}
• solve{1,3}我们将1,3连边9，接着solve{2,4}也一样……

然后发现最小割树上面如果切了1,3这条边，分割成的集合为{3}和{1,2,4},而原图中最小割割成的两个集合应是：{1}和{2,3,4} 感兴趣自己画一下啦。