题目给出的条件为：图、路径有权值、权重无负数、求路径长度最值，可以使用 dijkstra 求 出发点 到其他点的 最短路径，记住dijkstra算法模板，直接套上用，构建一个 State类记录点的id和记录的最短路径长度，然后核心是最小堆，结合BFS遍历。
题目给出的条件为：图、路径有权值、权重无负数、求路径长度最值，可以使用 dijkstra 求 出发点 到其他点的 最短路径，记住dijkstra算法模板，直接套上用，构建一个 State类记录点的id和记录的最短路径长度，然后核心是最小堆，结合BFS遍历。