摘要: 试题描述 放假了,我们的HYF(邹忌)同学准备去一些城市旅游,有些城市有公路,有些则没有。为了节省经费以及方便计划旅程,邹忌希望在出发前知道任意两个城市之间的最短路。 输入 第一行,包含一个正整数n,表示有n个城市。接下来n行,每行有n个数,一个n*n的矩阵mat,其中mat[i][j]表示城市i到 阅读全文
posted @ 2016-07-28 14:30 姚呵呵 阅读(322) 评论(0) 推荐(0)