openallzzz

重庆城里有n个车站，m条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站1，他有五个亲戚，分别住在车站abcde。过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送去节日的祝福。怎样走，才需要最少的时间？

思路题中节点nnn个数的数据级为10410^4104，边mmm的个数的数量级为10510^5105，由数据范围反推算法，可以知道我们应该选择堆优化版的DijkstraDijkstraDijkstra算法来解题，因为该算法的时间复杂度为O(m×log2n)O(m \times log_2n)O(m×log2​n)，很匹配不是吗hh。所以直接默写板子就好了。c++代码#include <iostream>#include <cstring>#include <algori