有n個城市，編號1~n，有些城市之間有路相連，有些則沒有，有路則當然有乙個距離。
現在規定只能從編號小的城市到編號大的城市，
問你從編號為1的城市到編號為n的城市之間的最短距離是多少？
先輸入乙個n，表示城市數，n小於100。
下面的n行是乙個n*n的鄰接矩陣map[i,j],
其中map[i,j]=0表示城市i和城市j之間沒有路相連，
否則為兩者之間的距離。
輸出格式：乙個數，表示最少要多少時間。
輸入資料保證可以從城市1飛到城市n。
1105
3000
0000
0500
1630
0000
3000
8040
0000
1000
0056
0006
8000
0500
0030
0000
0080
0040
0000
0300
0055
0000
0300
0600
0000
4000
0083
0003
0000
0003430
）
13我用是逆推做的，從n-1行推到第一行。
狀態轉移方程：
a[i][j]+=b[j] ，b[i]=min(a[i][j],b[i])
n-1>=i>=1,i+1<=j<=n
但這波操作有個前提，即a[i][j]大於零
#include
#include
using
namespace std;
long
long n,a[
1000][
1000
],b[
1000];
voidin(
)}}int
main()
}cout<
;}
城市交通 SSL 1636
description 有n個城市，編號1 n，有些城市之間有路相連，有些則沒有，有路則當然有乙個距離。現在規定只能從編號小的城市到編號大的城市，問你從編號為1的城市到編號為n的城市之間的最短距離是多少？input 先輸入乙個n，表示城市數，n小於100。下面的n行是乙個n n的鄰接矩陣map i,...
SSL 城市交通
有n個城市，編號1 n，有些城市之間有路相連，有些則沒有，有路則當然有乙個距離。現在規定只能從編號小的城市到編號大的城市，問你從編號為1的城市到編號為n的城市之間的最短距離是多少？先輸入乙個n，表示城市數，n小於100。下面的n行是乙個n n的鄰接矩陣map i,j 其中map i,j 0表示城市i...
深搜 城市交通
由於牛奶市場的需求，奶牛必須前往城市，但是唯一可用的交通工具是計程車 教會奶牛如何在城市裡打的 給出乙個城市地圖，東西街區e 1 e 40 南北街區n 1 n 30 製作乙個開車指南給計程車司機，告訴他如何從起點 用s表示 到終點 用e表示 每乙個條目用空格分成兩部分，第乙個部分是方向 n，e，s，...