多源最短路

【題目描述】

已知n個點(n<=100)，給你n*n的方陣，a[i,j]表示從第i個點到第j個點的直接距離。        

現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。        

滿足a[i,j]=a[j,i]。

【輸入描述】

第一行乙個正整數n，接下來n行每行n個正整數，滿足a[i,i]=0,再一行乙個q，接下來q行，每行兩個正整數a和b。

【輸出描述】

一共q行，每行乙個整數。

【樣例輸入】

30 1 1

1 0 3

1 3 0

12 3

【樣例輸出】

2

源**：

#include
#include
int n,i[101][101
];int main() //
弗洛伊德演算法。
for (int a=1;a<=n;a++)
for (int b=1;b<=n;b++)
for (int c=1;c<=n;c++)
i[b][c]=i[b][c]>i[b][a]+i[a][c]?i[b][a]+i[a][c]:i[b][c];
scanf("%d
",&n);
for (int a=1;a<=n;a++)
return0;
}

多源最短路

題目描述 已知n個點 n 100 給你n n的方陣，a i,j 表示從第i個點到第j個點的直接距離。現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。滿足a i,j a j,i 輸入描述 第一行乙個正整數n，接下來n行每行n個正整數，滿足a i,i 0,再一行乙個q，接下來q行...

多源最短路

時間限制 1 s 空間限制 128000 kb 題目等級 gold 已知n個點 n 100 給你n n的方陣，a i,j 表示從第i個點到第j個點的直接距離。現在有q個詢問，每個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。滿足a i,j a j,i 第一行乙個正整數n，接下來n行每行n個正整...

多源最短路和單源最短路

多源最短路 例題 usaco08open clear and present danger s 單源最短路例題 dijkstra求最短路 i 給定乙個n個點m條邊的有向圖，圖中可能存在重邊和自環，所有邊權均為正值。請你求出1號點到n號點的最短距離，如果無法從1號點走到n號點，則輸出 1。輸入格式 第...