1976. Number of Ways to Arrive at Destination

题目信息

题号:

1976

难度:

Medium

主题:

最短路、计数、图

原题:

LeetCode 1976

重点:

统计从节点 0 到节点 n-1 的最短时间路径数量

题目重述

无向连通图的边带行驶时间。返回从节点 0 到最后节点、总时间等于最短时间的不同路径数量,结果取模。

自建示例

输入:n = 3, roads = [[0,1,1],[1,2,1],[0,2,2]]
输出:2
解释:路径 0→2 与 0→1→2 的时间都为 2。
输入:n = 2, roads = [[0,1,5]]
输出:1
解释:只有一条可行路径。