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
分析
一道簡單的最短路模板題，我用的是spfa
香甜的黃油（spfa）
ac**
#include
using
namespace std;
long
long n,k,h,t,k1,tot,d[
1005
],c[
1005
],b[
10005
],head[
10005];
struct stu
a[10005];
void
add(
int x,
int y,
int z)
//建立鄰接表
void
spfa
(int o)
//模板
} c[b[h]]=
0;}while
(hintmain()
spfa
(k+1);
for(
int i=
1;i<=n;i++
) cout<<<
' ';
}
城市問題 Floyd
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！然後，回歸正題 這是一...