SP15 SHPATH - The Shortest Path
题目描述
给定一些城市。每一条直接连接两个城市的交通线都有一个大于零的交通费用。需要找出若干对城市间的最小交通费用。
每条城市间交通路径的费用和最多为200000。每个城市的名称是一个包含小写字母a~z的字符串，长度最多为10。
输入格式
无
输出格式
无
说明/提示
**Warning: large Input/Output data, be careful with certain languages**