2642

题目链接：2642. 设计可以求最短路径的图类 方法一：Dijkstra 解题思路 每次调用 $shortestPath(st, ed)$ 时，就通过 $Dijkstra$ 算法计算 $st$ -> $ed$ 的最短路。 代码 朴素写法 class Graph { private: vector<v ......