有n個城市，編號1~n，有些城市之間有路相連，有些則沒有，有路則當然有乙個距離。現在規定只能從編號小的城市到編號大的城市，問你從編號為1的城市到編號為n的城市之間的最短距離是多少？
先輸入乙個n，表示城市數，n小於100。
下面的n行是乙個n*n的鄰接矩陣map[i,j],其中map[i,j]=0表示城市i和城市j之間沒有路相連，否則為兩者之間的距離。
輸出格式：乙個數，表示最少要多少時間。
輸入資料保證可以從城市1飛到城市n。
13f [i
][j]
+=s[
j]f[i][j]+=s[j]
f[i][j
]+=s
[j]s[i
]=mi
n(s[
i][j
],s[
i])s[i]=min(s[i][j],s[i])
s[i]=m
in(s
[i][
j],s
[i])
我的程式使用的是逆推法，但前提是s[i][j]!=0，也可以用順推。
#include
#include
using
namespace std;
long
long n,s[
1000][
1000
],f[
1000];
void
input()
}}void
work()
}cout<
;//輸出
}int
main()
城市交通 SSL 1636
description 有n個城市，編號1 n，有些城市之間有路相連，有些則沒有，有路則當然有乙個距離。現在規定只能從編號小的城市到編號大的城市，問你從編號為1的城市到編號為n的城市之間的最短距離是多少？input 先輸入乙個n，表示城市數，n小於100。下面的n行是乙個n n的鄰接矩陣map i,...
SSL 1636 城市交通（DP kyx
有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，...