P1144 最短路計數

給出乙個nn個頂點mm條邊的無向無權圖，頂點編號為1-n1−n。問從頂點11開始，到其他每個點的最短路有幾條。

輸入格式：

第一行包含22個正整數n,mn,m，為圖的頂點數與邊數。

接下來mm行，每行22個正整數x,yx,y，表示有一條頂點xx連向頂點yy的邊，請注意可能有自環與重邊。

輸出格式：

共nn行，每行乙個非負整數，第ii行輸出從頂點11到頂點ii有多少條不同的最短路，由於答案有可能會很大，你只需要輸出ans \bmod 100003ansmod100003後的結果即可。如果無法到達頂點ii則輸出00。

#include #define inf 0x3fffffff

#define mem(ar,num) memset(ar,num,sizeof(ar))
#define me(ar) memset(ar,0,sizeof(ar))
#define lowbit(x) (x&(-x))
#define ios ios::sync_with_stdio(false)
#define debug coutq.push(1);
vis[1]=1;
num[1]=1;
dis[1]=0;
while(!q.empty())
spfa();
for(int i=1;i<=n;i++)
cout
}

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行輸...

P1144 最短路計數

給出乙個n個頂點m條邊的無向無權圖，頂點編號為1 n。問從頂點1開始，到其他每個點的最短路有幾條。輸入輸出格式 輸入格式 第一行包含2個正整數n,m，為圖的頂點數與邊數。接下來m行，每行2個正整數x,y，表示有一條頂點x連向頂點y的邊，請注意可能有自環與重邊。共n行，每行乙個非負整數，第ii行輸出從...