CQOI2016 不同的最小割 分治最小割（最小割树）

我们有某些结论，本质不同的最小割一共有n-1个。

在这颗最小割树上，我们有两种点集，一种是源点点集，一种是汇点点集

我们做一次dinic后被增广到的地方就属于源点点集，否则属于汇点点集。这两个点集之间我们任意选的s和t之间的连边就是最小割的大小

然后我们分治递归两个子树来构建这颗最小割树

性质还有任意两个点之间的路径的最小权值就是这两点的最小割

然后这就成为了分治最小割的裸题了

/* ***********************************************
Author        :BPM136
Created Time  :2016/4/20 14:54:49
File Name     :A.cpp
************************************************ */

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<iomanip>
#include<bitset>
#include<queue>
#include<ctime>
#include<set>
#include<utility>
#include<vector>
#include<functional>
#include<numeric>
#include<memory>
#include<iterator>
#define LL long long
#define DB double
#define LB long double
#define UL unsigned long
#define ULL unsi