MinimalCostFinder:搜索两个城市之间的最低运输成本

最小成本查找器 服务于两个城市之间的最低运输成本 任务：给你一个城市列表。 两个城市之间的每个直接连接都有其运输成本（大于 0 的整数）。 目标是找到成对的城市之间的最低成本的路径。 假设每条路径的成本（即属于该路径的所有直接连接的成本之和）最多为 200000。城市名称为包含字符 a,...,z 的字符串，最多为 10长字符。 输入 s [测试次数 <= 10] n [城市数量 <= 10000] NAME [城市名称] p [城市 NAME 的邻居数量] nr 成本 [nr - 连接到 NAME 的城市的索引（索引第一个城市是 1) [成本 - 运输成本] r [要查找的路径数 <= 100] NAME1 NAME2 [NAME1 - 源，NAME2 - 目的地] [空行分隔测试] 输出 cost [从城市NAME1到城市NAME2的最低运输成本（每行一个）] 例子 输入：1 4