POJ 1582 Which Way Do I Go? 笔记

输入

在输入文件中有三个部分，第一个列出城市，第二个列出道路，第三个列出查询。

第一行输入是城市的数量c，后面是c行，每行包含城市的名称。城市名称中没有空格。

下一行是道路数量r，后面是描述道路的r条线。每个道路描述具有以下形式：
<RoadName> <CityA> <ABDistance> <ABTime> <CityB> [<BCDist> <BCTime> <CityC> [...]
道路名称​​中没有空格。道路可以通过任何数量的城市。城市出现在道路通过他们的顺序。没有道路多次穿过同一个城市。道路是双向的。在每对城市之间遵循道路所需的距离和时间（两个实数）是在这两个城市之间列出的距离和时间。当在多个城市在同一道路时，在同一行给出。

文件中的其余行都列出查询。查询的形式如下：
<querytype> <origin> <destination>
Querytype是time, distance, 或 turns 之一，起点和目的地是城市的名称。
查询在文件结束处结束。

输出

对于每个查询，您的输出将以一行开头：
from <origin>
以下每行都将采用以下形式：
<roadName>to<cityname>
其中列出了从上一个城市转向的道路，以及城市沿着那条道路。如果在多个城市之间遵循单条道路，则只有在转向另一条道路之前在该道路上到达的最终城市被列出。列出的最后城市将是目的地城市