[luogu2047 NOI2007] 社交網絡 (floyed最短路)

[luogu2047 NOI2007] 社交網絡 (floyed最短路) 傳送門 輸入輸出樣例 輸入樣例#1： 4 4 1 2 1 2 3 1 3 4 1 4 1 1 輸出樣例#1： 1.000 1.000 1.000 1.000 題解 在進行floyed的過程中，順便更新最短路數量 結束後統計每個點的答案值 PS：不能在floyed的過程中統計每個點對一條最短路的貢獻，因爲會有沒有計算到的值 在

>>阅读原文<<