hdu 4700 Flow

题目大意：100个点之内的一个无向图，现在已经得到了全源最小割矩阵，那么能不能求出一个满足这个最小割矩阵的图。

解法：题解的意思如果存在解，那么一定可以构成一棵树，Gomory-Hu tree ，至于为什么是一棵树无法理解。

现在的目标就是构造一棵树，特殊性在于这是一颗树，任意两个点之间的路径是唯一确定的，采用递归的策略去构造这棵树，路径确定下来之后所以先找到流量最小的那条边，这样子A = (v0,v) > minflow 加上v0, B = (v0,v) == minflow,如果B集合为空，构造失败，对于确定下来的A和B，如果存在一条A和B之间的边并且容量大于minflow，很显然是不可能的，构造失败，递归下去就好。

神奇的解法。

关于为什么一定可以构造成一棵树，任意一个图如果将图中所有的环都破掉一条边那么就是一棵树。

STEP1：从所有环中选取一条容量最小的一条边，将这条边删去，然后将这条边的容量加在这个环的其他边上。

STEP2：判断这个是否存在环，存在继续STEP1，否则结束。