T793062 【C1144】 - 城市交通
题目描述
有n个城市，编号1 - n，有些城市之间有路相连，有些则没有，有路则会有一个距离，下图为一个含有11个城市的交通图，连线上的数（权）表示距离。
现在规定只能从编号小的城市到编号大的城市。问：从编号为1的城市到编号为n的城市之间的最短距离是多少？
输入格式
第1行，一个正整数n，代表城市的个数
接下来n行，是一个`n x n`的邻接矩阵`map [i, j]`，其中`map [i, j] = 0`表示城市`i`和城市`j`中没有路相连，否则为两者之间的距离。
输出格式
1行，1个数，表示最短距离。数据保证一定可以从城市1到城市n。
说明/提示
100%的数据：$n \le 100$