#luoguP4452. [国家集训队] 航班安排
[国家集训队] 航班安排
Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable
题目背景
- wqs 爱好模拟飞行。
- clj 开了一家神犇航空,由于 clj 还要玩游戏,所以公司的事务由你来打理。
注意:题目中只是用了这样一个背景,并不与真实 / 模拟飞行相符。
题目描述
神犇航空有 架飞机,为了简化问题,我们认为每架飞机都是相同的。神犇航空的世界中有 个机场,以 编号,其中 号为基地机场,每天 时刻起飞机才可以从该机场起飞,并不晚于 时刻回到该机场。
一天,神犇航空接到了 个包机请求,每个请求为在 时刻从 机场起飞,在恰好 时刻到达 机场,可以净获利 。换言之,你只需要在 时刻在 机场选择提供一架飞机给请求方,那么这架飞机就会在 时刻准时出现在 机场,并且你将获得 的净利润。
设计一种方案,使得总收益最大。
输入格式
第一行, 个正整数 ,如题目描述中所述;
以下 行,每行 个整数,描述一个 的矩阵 , 表示从机场 空载飞至机场 ,需要时间 ;
以下 行,每行 个整数,描述一个 的矩阵 , 表示从机场 空载飞至机场 ,需要费用 ;
以下 行,每行 个整数描述一个请求,依次为 。
输出格式
仅一行,一个整数,表示最大收益。
2 1 1 10
0 5
5 0
0 5
5 0
0 1 0 5 10
5
提示
对于 的测试数据,;
另有 的测试数据,;
对于全部的测试数据,,,,,,,,,,,。