集训队作业解题报告.pdfVIP

题目来源 Ural 1575 Yekaterinburg Subway 2 问题描述 给出一个 subway 网络图，共70 个站，8 条线路（7 条线，1 条环）。 输入第一行 n （查询个数，不超过4900 ），以后n 行，每行两个地名，用一个空格隔开。 （地名是字符串） 输出 n 行，分别是 n 个查询的 ，即从第一个站到第二个站至少需要成几站。 算法 用 算法计算任意两个城市的“距离”。根据输入直接输出即可。 算法证明 标准的最短路问题，证明略去。 算法实现