【洛谷P1144】 最短路計數【spfa+記憶化搜索】

題目描述 給出一個N個頂點M條邊的無向無權圖，頂點編號爲1-N。問從頂點1開始，到其餘每一個點的最短路有幾條。ios 輸入格式 第一行包含2個正整數N,M，爲圖的頂點數與邊數。web 接下來M行，每行2個正整數x,y，表示有一條頂點x連向頂點y的邊，請注意可能有自環與重邊。svg 輸出格式 共N行，每行一個非負整數，第i行輸出從頂點1到頂點i有多少條不一樣的最短路，因爲答案有可能會很大，你只須要輸

>>阅读原文<<