test002 Implemica的测试002

测试002 Implemica的测试002可运行的jar请提供路径/文件名作为命令行参数。你会得到一个城市列表。两个城市之间的每个直接连接都有其运输成本（大于0的整数）。目标是找到成对城市之间成本最低的路径。假设每条路径的成本（即属于该路径的所有直接连接的成本之和）最多为200000。城市名称为包含字符a,...,z的字符串，最多为10字符长。

输入：

1) 测试次数 ≤ 10

2) 城市数量 ≤ 10000

3) 城市名称 NAME

4) 城市邻居数量 p

5) 城市邻居 nr 和 运输成本 cost（nr 是连接城市的索引，第一个城市的索引为1，cost是运输成本）

6) 要查找的路径数 ≤ 100

7) 输入格式为：NAME1（源） NAME2（目的地）

输出：

找到最小运输成本的路径。