[leetcode]1786. 从第一个节点出发到最后一个节点的受限路径数(Dijkstra+记忆化搜索/dp)
题目链接题意给定一个无向连通图,edges={u,v,w}表示uuu和vvv之间有一条无向边,边权为wwwnnn个点[1,n][1,n][1,n]每个点到nnn的最短路为dis[i]dis[i]dis[i]定义受限路径:从起点111到nnn,路径上的dis[i]dis[i]dis[i]递减求1->n的受限路径方案数方法一Dijkstra+记忆化搜索思路通过Dijkstra预处理出每个点距离nnn的