uva 1161 Objective: Berlin (最大流+时序模型)
题意:你要从A地到B地去,并且最晚要在lt之前到达。现在给你m个航班信息,信息包括:起始地点,降落地点,载客上限,起飞时间,降落时间。中途转机要花费半小时的时间。问在lt之前,可以从A地到达B地的最多的游客数量。
猜你喜欢
转载自blog.csdn.net/tianwei0822/article/details/92794645
今日推荐
周排行