pbc的成长之路

摘要： 题意 给定一个$N$个点$M$条边的无向连通图，没用重边和自环。 在Dijkstra算法中，我们需要不断维护一个包含最短路径树中顶点的集合。 在每一步中，我们找到一个尚未在集合内且与源顶点距离最小的顶点，并将其收于集合中。 因此，通过Dijkstra算法，我们可以逐步生成一个有序的顶点序列，我们称之 阅读全文