开心的15min无脑写完，却怎么都不过样例，想%萌帝的代码，却发现和自己的做法不一样。
就这样开始纠结是不是自己读错题了或者算法有问题。。
20min后才发现：每次跑最大流的时候忘记把上一次的flow清零了。。

分治+网络流+最大生成树

Gomory-Hu树，可以O(n*maxflow)求所有点对间最大流
解题报告：
http://blog.csdn.net/wmdcstdio/article/details/46372489