1104: 城市交通
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：291
解决：103
题目描述
有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？
输入
先输入一个n，表示城市数，n小于100。
下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没有路相连，否则为两者之间的距离。
输出
输出格式：一个数，表示最短路径
及路径
样例输入 复制
11
0 5 3 0 0 0 0 0 0 0 0
5 0 0 1 6 3 0 0 0 0 0
3 0 0 0 8 0 4 0 0 0 0
0 1 0 0 0 0 0 5 6 0 0
0 6 8 0 0 0 0 5 0 0 0
0 3 0 0 0 0 0 0 0 8 0
0 0 4 0 0 0 0 0 0 3 0
0 0 0 5 5 0 0 0 0 0 3
0 0 0 6 0 0 0 0 0 0 4
0 0 0 0 0 8 3 0 0 0 3
0 0 0 0 0 0 0 3 4 3 0
样例输出 复制
minlong=13
1 3 7 10 11
提示
https://blog.csdn.net/yanyanwenmeng/article/details/78022278?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522160924032716780310199575%252522%25252C%252522scm%252522%25253A%25252220140713.130102334.pc%25255Fblog.%252522%25257D&request_id=160924032716780310199575&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v2~rank_v29-1-78022278.pc_v2_rank_blog_default&utm_term=%E5%9F%8E%E5%B8%82%E4%BA%A4%E9%80%9A