題目本體
觀察題目，
很容易很容易很容易想到……
\(bfs\)
因為每一條邊的邊權都是一定的——１，
所以其實我們完全不需要有任何的顧慮。
直接\(bfs\)搞起來。
#include#include#include#include#includeusing namespace std;
int n,m,x,y,cnt;
queuezdx;
int go[2000001],nxt[2000001],head[2000001],vis[2000001],dis[2000001],num[2000001];
void add(int u,int v)//鏈式前向星
void bfs(int x)
if(dis[lzw]==dis[asdfo]+1)
} }}int main()
bfs(1);
for(int i=1;i<=n;i++)
return 0;
}
P1144 最短路計數
給出乙個nn個頂點mm條邊的無向無權圖，頂點編號為1 n1 n。問從頂點11開始，到其他每個點的最短路有幾條。輸入格式 第一行包含22個正整數n,mn,m，為圖的頂點數與邊數。接下來mm行，每行22個正整數x,yx,y，表示有一條頂點xx連向頂點yy的邊，請注意可能有自環與重邊。輸出格式 共nn行，...
P1144 最短路計數
給出乙個n個頂點m條邊的無向無權圖，頂點編號為1 n。問從頂點1開始，到其他每個點的最短路有幾條。輸入格式 輸入第一行包含2個正整數n，m，為圖的頂點數與邊數。接下來m行，每行兩個正整數x,y，表示有一條頂點x連向頂點y的邊，請注意可能有自環與重邊。輸出格式 輸出包括n行，每行乙個非負整數，第i行輸...
P1144 最短路計數
給出乙個n個頂點m條邊的無向無權圖，頂點編號為1 n。問從頂點1開始，到其他每個點的最短路有幾條。輸入格式 輸入第一行包含2個正整數n，m，為圖的頂點數與邊數。接下來m行，每行兩個正整數x,y，表示有一條頂點x連向頂點y的邊，請注意可能有自環與重邊。輸出格式 輸出包括n行，每行乙個非負整數，第i行輸...