description
設有n個城市，依次編號為0，1，2，……，n-1（n<=100），另外有乙個檔案儲存n個城市之間的距離(每座城市之間的距離都小於等於1000)。當兩城市之間的距離等於-1時，表示這兩個城市沒有直接連線。求指定城市k到每乙個城市i（0<=i,k<=n-1）的最短距離。
input
第一行有兩個整數n和k，中間用空格隔開；以下是乙個nxn的矩陣，表示城市間的距離，資料間用空格隔開。
output
輸出指定城市k到各城市間的距離（從第0座城市開始，中間用空格分開）
sample input
3 10 3 1
3 0 2
1 2 0
sample output
3 0 2
分析輸入時，如果a[i,j]=-1 那麼就a[i,j]=maxlongint
用floyd演算法，算出每個點之間的最短距離
再乙個迴圈輸出
程式如下：
城市問題（SPFA）
description 設有n個城市，依次編號為0，1，2，n 1 n 100 另外有乙個檔案儲存n個城市之間的距離 每座城市之間的距離都小於等於1000 當兩城市之間的距離等於 1時，表示這兩個城市沒有直接連線。求指定城市k到每乙個城市i 0 i,k n 1 的最短距離。input 第一行有兩個整...
ssl1761 城市問題
城市問題 time limit 10000ms memory limit 65536k total submit 242 accepted 89 case time limit 1000ms description 設有n個城市，依次編號為0，1，2，n 1 n 100 另外有乙個檔案儲存n個城市之...
SSL ZYC 1761 城市問題
題目大意 給出n個城市兩兩之間的距離 距離為 1則為沒有直接連線的路 求第m個城市到各個城市的最短距離。注意 這裡城市的編號從0開始，也就是說，如果有100個城市，則每個城市的編號為0 1 99！思路 也就是說，如果你用1 n來表示城市的編號，你最終輸出的城市編號應該是m 1！然後，回歸正題 這是一...