航 空 管 制【 问 题 描 述 】世 博 期 间 ， 上 海 的 航 空 客 运 量 大 大 超 过 了 平 时 ， 随 之 而 来 的 航 空 管 制 也 频 频 发 生
最 近 ， 小X就 因 为 航 空 管 制 ， 连 续 两 次 在 机 场 被 延 误 超 过 了 两 小 时
对 此 ， 小 X 表 示 很 不 满 意
在 这 次 来 烟 台 的 路 上 ，小 X 不 幸 又 一 次 碰 上 了 航 空 管 制
于 是 小 X 开 始 思 考 关 于 航 空 管 制 的 问 题
假 设 目 前 被 延 误 航 班 共 有n 个 ， 编 号 为 1至 n
机 场 只 有 一 条 起 飞 跑 道 ， 所 有 的 航 班 需 按 某 个 顺序 依 次 起 飞 （ 称 这 个 顺 序 为 起 飞 序 列 ）
定 义 一 个 航 班 的 起 飞 序 号 为 该 航 班 在 起 飞 序 列 中 的 位 置 ，即 是 第 几 个 起 飞 的 航 班
起 飞 序 列 还 存 在 两 类 限 制 条 件 ：• 第 一 类 （ 最 晚 起 飞 时 间 限 制 ）： 编 号 为 i的 航 班 起 飞 序 号 不 得 超 过 ki;• 第 二 类 （ 相 对 起 飞 顺 序 限 制 ）： 存 在 一 些 相 对 起 飞 顺 序 限 制 (a,b)， 表 示 航 班 a 的 起 飞 时间 必 须 早 于 航 班 b， 即 航 班 a 的 起 飞 序 号 必 须 小 于 航 班 b 的 起 飞 序 号
小 X 思 考 的 第 一 个 问 题 是 ， 若 给定 以上 两 类 限 制 条 件 ， 是 否可以计算出一 个 可行的 起 飞 序 列
第二 个 问 题 则是 ， 在 考 虑两 类 限 制 条 件 的 情况下， 如何求出每个 航 班 在 所 有 可行的 起 飞 序
