关于题面
查看原帖
关于题面
176849
Aranea晨曦楼主2023/1/30 18:21

题面有个事没说,要在保证接最多单的前提下再保证收益最大 不然就不是最大流了
不过这不写明白就完全不是同一道题了吧。。

还有就是比较离谱的地方(?)
包机订单是只需要在s时刻把飞机送到a,然后等它在t时刻自己闪现到b就好了,即使t[a][b]>t-s也可以。
而且从a到b这段路不需要支付路费:获利c

2023/1/30 18:21
加载中...