+ -
当前位置:首页 → 问答吧 → 优先队列处理火车运行问题

优先队列处理火车运行问题

时间:2011-12-02

来源:互联网

题目:在任一运行区间,任何时刻沿同一方向行驶的列车至多一趟。具体而言,在联接车站 A 和 B 的运行区间,如果列 车 x 正在从 A 驶往 B 的途中,那么在其抵达 B 之前,禁止任何其它列车也从 A 驶往 B;只有当列车 x 抵达 B 之后,才允许其它列车从 A 开出驶往 B。如果同时有两趟列车需从 A 驶往 B,那么按预定的出 发时间先后发车;如果两趟列车预定的出发时间恰好相同,那么编号小的列车先出发。
跪求指导!!!!!!!!
不会做啊
跪求思路!!!!!!!!

作者: shaya118   发布时间: 2011-12-02

自己的帖子自己顶

作者: shaya118   发布时间: 2011-12-02

求大牛帮忙啊

作者: shaya118   发布时间: 2011-12-02

自己的帖子自己顶

作者: shaya118   发布时间: 2011-12-02