已经 WA 自闭了，题意还是没看懂。

首先如果对于题目只要求获利最大，那么显然是错的，因为输入数据为

2 1 1 10
0 1
1 0
0 5
5 0
0 1 0 5 1

时，题解都输出负数，而最优方案时不动。

如果照部分题解接下的航班数最多的限制，那么对于输入数据为

2 3 1 10
0 1
1 0
0 5
5 0
0 1 0 5 10000
0 1 0 1 1
0 1 2 3 1 

最优方案是接下后两个航班，那么答案应该是 $−8$，但是题解都输出了 $9995$，表示选择第一个航班。

看不懂了，觉得这题非常离谱。