天天看点

dijsktra次短路计数问题

题目链接:https://www.acwing.com/problem/content/385/

次短距离一定只能由次短距离更新

代码: