带路径输出的Dijkstra

注意：在图论问题中，当节点个数多于1000个时用邻接表或者前向星，其中，前向星最快。当节点个数小于1000个时，用邻接矩阵，好写。PAT中点的个数一般不多，在竞赛中有几万个顶点时，必须用前向星。 题目：PAT 1030 https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 题意：在无向图中，输出最

>>阅读原文<<