長江遊艇俱樂部在長江上設定了n 個遊艇出租站1，2，…，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i 到遊艇出租站j 之間的租金為r(i,j),1<=i<=j<=n。試設計乙個演算法，計算出從遊艇出租站1 到遊艇出租站n 所需的最少租金。
對於給定的遊艇出租站i 到遊艇出租站j 之間的租金為r(i,j),1<=i保證計算過程中任何時刻數值都不超過10^6
輸入格式：
由檔案提供輸入資料。檔案的第1 行中有1 個正整數n（n<=200），表示有n個遊艇出租站。接下來的n-1 行是乙個半矩陣r(i,j),1<=i
輸出格式：
程式執行結束時，將計算出的從遊艇出租站1 到遊艇出租站n所需的最少租金輸出到檔案中。
輸入 樣例
3
5 15
7輸出 樣例
12///題目描述的不清楚 第一行 1-2 距離5 1-3 距離 15 2-3 距離 7
題目比較簡單 三種解法 我永 floyd 和 dijkstra 都寫一次 鞏固知識
dijkstra
#include#define inf 999999999
#define mem(a,b) memset(a,b,sizeof(a));
using namespace std;
int f[100001];
int dist[10001];
int a[1001][1001];
int main()
dist[j]=inf;
}for(j=1;j<=n;j++)
}for(j=1;j<=n;j++)
mem(f,0);
f[1]=1;
for(j=1;j<=n;j++)
//dist[j]=inf;
} for(j=1;j<=n;j++)
}for(j=1;j<=n;j++)}}
cout<
洛谷1359 租用遊艇
長江遊艇俱樂部在長江上設定了n 個遊艇出租站1，2，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i 到遊艇出租站j 之間的租金為r i,j 1 i j n。試設計乙個演算法，計算出從遊艇出租站1 到遊艇出租站n 所需的最少租金。對於給定的遊艇出租站i 到遊艇出...
洛谷 1359 租用遊艇
題目描述 長江遊艇俱樂部在長江上設定了n 個遊艇出租站1，2，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i 到遊艇出租站j 之間的租金為r i,j 1 i j n。試設計乙個演算法，計算出從遊艇出租站1 到遊艇出租站n 所需的最少租金。對於給定的遊艇出租站i...
洛谷 P1359 租用遊艇
題目描述 長江遊艇俱樂部在長江上設定了n 個遊艇出租站1，2，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i 到遊艇出租站j 之間的租金為r i,j 1 i j n。試設計乙個演算法，計算出從遊艇出租站1 到遊艇出租站n 所需的最少租金。對於給定的遊艇出租站i...