天天看點

dijsktra次短路計數問題

題目連結:https://www.acwing.com/problem/content/385/

次短距離一定隻能由次短距離更新

代碼: