多源最短路

時間限制: 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個正整數，滿足a[i,i]=0,再一行乙個q，接下來q行，每行兩個正整數a和b。

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

0 1 1

1 0 3

1 3 0

2 3n<=100，q可能非常大。g[i][j]均》=0

請使用flyod演算法

使用c/c++的同學請注意：由於輸入資料較大，使用cin和cout會導致程式超時。請使用scanf與printf進行輸入和輸出。

1 #include2

intn,q,a,b;
3int map[110][110
];4 inline int min(int x,int y)
5int
main()
19return0;
20 }

多源最短路

題目描述 已知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行...

多源最短路

題目描述 已知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行...

多源最短路和單源最短路

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