【BZOJ3345】Minimum Cut 全局最小割 【Stoer_Wagner算法】

题解：Stoer_Wagner算法。

Stoer_Wagner算法：不断进行缩点，在缩点过程中更新答案，类似于最小树形图。

缩点步骤：

写一棵苦力怕树：

http://blog.csdn.net/vmurder/article/details/42240877

（写最大生成树的肯定是污得不行）

然后会有一个点x最后才加入到A集合（vis==true），还有一个点y倒数第二个加入到A集合。<