首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva10330专题
UVa10330 Power Transmission
题意:给出了图中每个顶点和每条边的流量限制,求最大流。 思路:增广路算法。话说这是白书给的第一道最大流,就不是最简单的那种。。顶点还有流量限制。于是拆点,把每个点拆成两个,一个进一个出,两个点之间连边,限制就是点原来的限制。 这也是本人第一道最大流,我的理解是这样的:建好图以后,开始BFS找增广路,每一次都那样找,只要发现能从源点流到汇点,就把流
阅读更多...