Network Flow----Maximum Flow
问题:网络中有两台计算机s和t,现在想从s传输数据到t。该网络中一共有N台计算机,其中一些计算机之间连有一条单向的通信电缆,每条通信电缆都有对应的1秒钟内所能传输的最大数据量。当其他计算机之间没有数据传输时,在1秒钟内s最多可以传送多少数据到t。
#include <cstdio>
#include <vector>
#include <cstring>
#in...
原创
2019-07-14 19:56:40 ·
206 阅读 ·
0 评论