uva10330专题

UVa10330 Power Transmission

题意:给出了图中每个顶点和每条边的流量限制,求最大流。         思路:增广路算法。话说这是白书给的第一道最大流,就不是最简单的那种。。顶点还有流量限制。于是拆点,把每个点拆成两个,一个进一个出,两个点之间连边,限制就是点原来的限制。         这也是本人第一道最大流,我的理解是这样的:建好图以后,开始BFS找增广路,每一次都那样找,只要发现能从源点流到汇点,就把流