P5632 【模板】Stoer-Wagner
题目描述
定义无向图 $G$ 的最小割为：一个去掉后可以使 $G$ 变成两个连通分量，且边权和最小的边集的边权和。
给出一张无向图 $G$，求其最小割。
输入格式
无
输出格式
无
说明/提示
对于前 $20\%$ 的数据， $n\leq 10$。
对于前 $40\%$ 的数据， $n\leq 100$。
对于另外 $10\%$ 的数据，保证输入为一棵树。
对于另外 $10\%$ 的数据，保证输入为一条链。
对于 $100\%$ 的数据， $n\leq 600,m\leq \frac{n\times (n-1)}{2}$ ，保证 $\sum_{i=1}^{m}w_i \leq10^9$ 。
#### PS：想交 最大流/最小割树 的就省省吧。