algorithm - Google Jam 2008 资格赛 : B - Train Timetable

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

I don't understand the problem itself before solving it. Specifically: whenever a train is supposed to leave A or B, there must actually be one there ready to go. What does it look like? Can you give me examples? Thanks.

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

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

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

然后您必须确保至少有一辆火车可用并准备好在 09:00、10:00 和 11:00 离开车站 A。