HBC229942K小生成树(kmst),并查集,线段树,数据结构[CSP2021]廊桥分配（airport）题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位，乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折， 然而，因为廊桥的数量有限，所以这样的愿望不总是能实现， 机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停 靠在国际区，一部分廊桥属于国内区，其余的廊桥属于国际区， LLL市新建了一座机场，一共有nnn个廊桥

当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。   然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停  靠在国际区。一部分廊桥属于国内区，其余的廊桥属于国际区。 LLL市新建了一座机场，一共有nnn个廊桥。该机场决定，廊桥的使用遵循“先到先得” 的原则，即每架飞机抵达后，如果相应的区（国内/国际）还有空闲的廊桥，就停靠在廊桥，否则停靠在远机位（假设远机位的数量充足）。该机场只有一条跑道，因此不存在两架飞机同时抵达的情况。 现给定未来一段时间飞机的抵达、离开时刻，请你负责将nnn个廊桥分配给国内区和国际区，使停靠廊桥的飞机数量最多。 airport.zip

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC229942K小生成树(kmst) 并查集 线段树 数据结构[CSP2021]廊桥分配（airport）题解