hdu4807:http://acm.hdu.edu.cn/showproblem.php?pid=4807 题意:给你n个点(0--n-1),点之间是有向边,0号点有k个人,现在0号点的k个人要到n-1号点.每条边有一个容量,就是单位时间内最多允许c个人通过,通过一条边需要一个单位时间,现在问你最后一个到达n-1号点最短的时间是多少. 题解:这题用到网络流.怎么用呢?首先建图,边的容量自然是原来的容量,费用肯定为1.接着,我们可以想.先选一条路径的话,我们肯定选择一条费用最少的,这里就是距离最…