1538: 最短路径
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：1
题目描述
有n个城市m条道路（n<1000, m<10000)，每条道路有个长度，请找到从起点1到终点n的最短距离和经过的城市名。
输入
第一行输入1个数，为n。
接下来n行n列，表示两个城市之间的路径长度，0表示两个城市无法到达
输出
每组输出占两行。
第一行输出起点1到终点n的最短距离。
第二行输出最短路径上经过的城市名，如果有多条最短路径，输出字典序最小的那条。若不存在从起点到终点的路径，则输出“can't arrive”。
样例输入 复制
3
1 3 3
1 2 1
2 3 1样例输出 复制
minlong=3
1 3