「NOI2010」航空管制-拓扑排序
· ✏️ 756 words · ☕ 2 mins read
假设目前被延误航班共有
起飞序列还存在两类限制条件:
第一类(最晚起飞时间限制):编号为
的航班起飞序号不得超过 ;第二类(相对起飞顺序限制):存在一些相对起飞顺序限制
,表示航班 的起飞时间必须早于航班 ,即航班 的起飞序号必须小于航班 的起飞序号。
小
假设目前被延误航班共有
起飞序列还存在两类限制条件:
第一类(最晚起飞时间限制):编号为
第二类(相对起飞顺序限制):存在一些相对起飞顺序限制
小