Hdu 4807 Lunch Time(最小费用最大流的巧妙运用,k个人从0到n-1所需的最少时间)
传送门:Hdu4807LunchTime题意:有n个地点,标号为0~n-1,现在有k个人,要从0到n-1,有m条有向边,每条边每一时刻都限制有ci个人通过,每个人的速度是每一时刻一条边,问最后一个到达终点的人的所需要的时刻思路:最小费用最大流每一次我们进行一次spfa时,都能求出当前时刻到达终点不需等待所需要花费的最少时间,比如上一次求出的不需等待的时间为last_t,这一次为t,那么总共的经过的