首页 > 廊桥分配(airport)
头像 人丑心更黑
发表于 2022-10-09 08:08:09
1.廊桥分配 题目链接 题目大意: 有n个廊桥,m1个国际航班和m2个国内航班。每个航班降落时,可以停靠在廊桥上。停靠方式为先到先得,若廊桥没有空余时,则当前到达的航班只能停靠到远站区。给定每个航班降落的时间和离开的时间,问如何分配国际航班和国内航班的廊桥数,使得尽量多的航班可以停靠到廊桥上。 数据 展开全文

等你来战

查看全部