題目描述
示範性高中評估完之後，專家們覺得紀中太美、太大了，決定遊覽一下紀中。但紀中校園的太複雜了，什麼中山路、慶齡路、幕貞路等等太多了，所以從校門口到新區的路線不止一兩條。但是專家的時間是寶貴的，尤其不能浪費。現在，專家車隊的隊長找到了你，他給了你一張描述了他們待選路線的表（n*n的矩陣a），讓你找出行車距離最短的路線。表中表示了任意兩個路口的連通情況，以及距離。矩陣元素a(i,j)=0表是路口i,j不連通，a(i,j)!=0表示路口i,j的行車距離。其中校門在路口1，新區在路口n.
輸入第一行為乙個自然數n(1 < n <= 30)；
接著n行，每行n個整數，描述待選路線的表（元素的值小於1000）；
輸出第一行為乙個整數，表示最短行車的距離。
樣例輸入
4 0 2 3 4
2 0 1 1
3 1 0 0
4 1 0 0
樣例輸出
資料範圍限制
對於30%的資料，n<=10;
對於70%的資料，n<=20;
對於100%的資料， n<=30。
floyd！水！
**如下:
#include
#include
#include
#include
using
namespace
std;
int main()
工商一日遊
my first blog.人生有很多第一次，也需要很多第一次，可能在別人看來的一場普普通通的友誼賽，對自己而言，卻充滿了意義。和在本校的那些比賽不一樣，挑戰不再僅僅是題目，還包括路途的顛簸和到了陌生環境的無助感，這些非智力因素問題的出現讓我措手不及，也在一定程度上影響了 自己的發揮，但收穫也能顯而...
南京一日遊
2008年10月31日，周五，比較累，所以請了一天年假，我的老婆可不會放過我，中午的時候突發奇想，讓我們全家去南京見他多年的朋友，下午3點半接到兒子，4點立即出發，全程滬寧告訴，晚上7點到達南京長江大橋附近和他們一起吃晚飯。小qq真是很爭氣，基本上在100 120公里 小時。第二天的行程很簡單，去了...
東京一日遊
東京 明治神宮 二重橋 皇居 築地市場 雷門 淺草寺 東京天空樹 一早起來直奔明治神宮，後去二重橋。二重橋直行就是皇居。從皇居十二分鐘至竹橋站乘坐東京地下鐵東西線到築地站下車。築地市場是日本最大的魚市，各類海鮮在這裡批發零售至東京臨近各地。餐飲 明治神宮附近有家藥膳咖啡廳，噱頭很特別，值得一試。午餐...