题面有个事没说,要在保证接最多单的前提下再保证收益最大 不然就不是最大流了 不过这不写明白就完全不是同一道题了吧。。
还有就是比较离谱的地方(?) 包机订单是只需要在s时刻把飞机送到a,然后等它在t时刻自己闪现到b就好了,即使t[a][b]>t-s也可以。 而且从a到b这段路不需要支付路费:净获利c
t[a][b]>t-s