time limit:1000ms
memory limit:65536k
乙個無向圖上，沒有自環，所有邊的權值均為1，對於乙個點對（a,b）,我們要把所有a與b之間所有最短路上的點的總個數輸出。
第一行n,m,表示n個點，m條邊
接下來m行，每行兩個數a,b,表示a,b之間有條邊
在下來乙個數p,表示問題的個數
接下來p行，每行兩個數a,b,表示詢問a,b
對於每個詢問，輸出乙個數c,表示a,b之間最短路上點的總個數
561
2132
3243
5453
2551
24
4
32
先求floyd
再求點數（用floyd方法求）；
#include
#include
#include
using
namespace std;
int n,m,ans[
210]
[210];
int a[
210]
[210];
void
floyd()
//求聯通
void
floyd()
//求點數
intmain()
return0;
}
SSLOJ1500 最短路上的統計
乙個無向圖上，沒有自環，所有邊的權值均為1，對於乙個點對 a,b 我們要把所有a與b之間所有最短路上的點的總個數輸出。第一行n,m,表示n個點，m條邊 接下來m行，每行兩個數a,b,表示a,b之間有條邊 在下來乙個數p,表示問題的個數 接下來p行，每行兩個數a,b,表示詢問a,b 對於每個詢問，輸出...
最短路上的統計
乙個無向圖上，沒有自環，所有邊的權值均為1，對於乙個點對 a,b 我們要把所有a與b之間所有最短路上的點的總個數輸出。第一行n,m,表示n個點，m條邊 接下來m行，每行兩個數a,b,表示a,b之間有條邊 在下來乙個數p,表示問題的個數 接下來p行，每行兩個數a,b,表示詢問a,b 對於每個詢問，輸出...
最短路上的統計 Floyd
description 乙個無向圖上，沒有自環，所有邊的權值均為1，對於乙個點對 a,b 我們要把所有a與b之間所有最短路上的點的總個數輸出。input 第一行n,m,表示n個點，m條邊 接下來m行，每行兩個數a,b,表示a,b之間有條邊 在下來乙個數p,表示問題的個數 接下來p行，每行兩個數a,b...