Google Jam 2008 资格赛：B - 火车时刻表

Question

Here's a problem.

在解决之前我不了解问题本身。 具体来说：当一列火车应该离开 A 或 B 时，实际上必须有一辆准备好去那里。它是什么样子的？你能给我举个例子吗？谢谢。

问题

一条火车线路上有两个车站，A 和 B。火车可以在一天内多次从 A 到 B 或从 B 到 A。当一列火车从 A 到达 B（或从 B 到达 A）时，它需要一定的时间才能准备好返程——这就是周转时间。例如，如果一列火车在 12:00 到达，而周转时间为 0 分钟，则它可以在 12:00 立即出发。

火车时刻表指定了 A 和 B 之间所有行程的出发和到达时间。火车公司需要知道每天从 A 和 B 出发的火车有多少才能使时刻表正常工作：无论何时应该有火车要离开 A 或 B，实际上必须有一个准备好离开。轨道上有经过的路段，所以火车到达的顺序不一定与离开的顺序相同。火车不得在未出现在时间表上的行程中行驶。

Answer 1

在解决之前我不了解问题本身。具体来说： 每当火车应该离开 A 或 B 时，实际上必须有 一个准备好了。它是什么样子的？你能给我吗 例子？谢谢。

这只是意味着您必须确保遵守时间表。也就是说，应该有至少一列火车准备按照时间表在预定时间离开特定车站。

例如，如果 A 到 B 的时间表是：

 09:00 12:00
 10:00 13:00
 11:00 12:30

那么您必须确保至少有一列火车可用并随时准备离开 A 站 09:00, 10:00 and 11:00。