instance.txt

交通信息咨询系统

25 30
哈尔滨 长春 沈阳 大连 天津 北京 呼和浩特 乌鲁木齐 徐州 郑州 西安 兰州 西宁 成都 武汉 上海 昆明 贵阳 株洲 南昌 福州 南宁 柳州 广州 深圳 
长春 哈尔滨 242 沈阳 长春 305 大连 沈阳 397 天津 沈阳 704 北京 天津 137 呼和浩特 北京 668 徐州 天津 674 郑州 北京 695 郑州 徐州 349 西安 郑州 511 兰州 呼和浩特 1145 兰州 乌鲁木齐 1892 兰州 西安 676 西宁 兰州 216 成都 西安 842 武汉 郑州 534 上海 徐州 651 昆明 成都 1100 贵阳 成都 967 贵阳 昆明 639 株洲 武汉 409 株洲 贵阳 902 南昌 上海 825 南昌 株洲 367 福州 南昌 622 柳州 贵阳 607 柳州 株洲 672 柳州 南宁 255 广州 株洲 675 深圳 广州 140

北京 天津 0 1.5 天津 徐州 2 7 徐州 上海 7.5 12 上海 南昌 12.5 18.5 天津 沈阳 8 12 沈阳 长春 13 16 长春 哈尔滨 17 20 沈阳 大连 12 15 昆明 贵阳 2 8.5 贵阳 株洲 9 17 株洲 南昌 17.5 20.5 南昌 福州 21 24 北京 郑州 1 6 郑州 武汉 7 11 武汉 株洲 12 16.5 株洲 广州 17 22 广州 深圳 22.5 24 北京 呼和浩特 2 8 呼和浩特 兰州 7 15 兰州 乌鲁木齐 17 24 徐州 郑州 2 5.5 郑州 西安 6.5 11.5 西安 兰州 12 16.5 兰州 西宁 18 20 西安 成都 12 19 成都 昆明 19.5 24 成都 贵阳 5 14 贵阳 柳州 15 20 株洲 柳州 17 22 柳州 南宁 22.5 24  南昌 上海 4 10 上海 徐州 10.5 15 徐州 天津 15.5 20 天津 北京 20.5 22 哈尔滨 长春 7 10 长春 沈阳 11 14 沈阳 天津 15 20 大连 沈阳 16 20 福州 南昌 2 5 南昌 株洲 5.5 8.5 株洲 贵阳 9 17 贵阳 昆明 18 23 乌鲁木齐 兰州 0 9 兰州 呼和浩特 10 17 呼和浩特 北京 18 24 西宁 兰州 2 4 兰州 西安 4.5 9 西安 郑州 9.5 14.5 郑州 徐州 15 19 昆明 成都 9 15 成都 西安 15.5 20 柳州 贵阳 2 7 贵阳 成都 8 17 南宁 柳州 8 10 柳州 株洲 11.5 17 深圳 广州 0 2 广州 株洲 2.5 7.5 株洲 武汉 8 12.5 武汉 郑州 13 15 郑州 北京 16 21