設有n個城市，依次編號為0，1，2，……，n-1（n<=100），另外有乙個檔案儲存n個城市之間的距離(每座城市之間的距離都小於等於1000)。當兩城市之間的距離等於-1時，表示這兩個城市沒有直接連線。求指定城市k到每乙個城市i（0<=i,k<=n-1）的最短距離。
第一行有兩個整數n和k，中間用空格隔開；以下是乙個nxn的矩陣，表示城市間的距離，資料間用空格隔開。
輸出指定城市k到各城市間的距離（從第0座城市開始，中間用空格分開）
3 10 3 1
3 0 2
1 2 0
3 0 2
顯然該題是一道裸dij
code:
#include
#include
#include
using
namespace std;
int b[
101]
,e=1
,first[
101]
;int a[
101]
[101];
bool book[
101001];
struct f2 p;
bool
operator
<
(const f2 &x,
const f2 &y)
priority_queue c;
intmain()
}for
(int i=
1;i<=n;i++
) b[i]
=0x7fffffff
; b[q]=0
; p.x=
0,p.y=q;
c.push
(p);
for(
int j=
1;j}for
(int i=
1;i<=n;i++
) cout<<<
' ';
return0;
}
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！然後，回歸正題 這是一...
城市問題 Floyd
description 設有n個城市，依次編號為0，1，2，n 1 n 100 另外有乙個檔案儲存n個城市之間的距離 每座城市之間的距離都小於等於1000 當兩城市之間的距離等於 1時，表示這兩個城市沒有直接連線。求指定城市k到每乙個城市i 0 i,k n 1 的最短距離。input 第一行有兩個整...