04 http://acm.hdu.edu.cn/showproblem.php?pid=6705 分析:先把每条边以 形式放进堆,堆按路径权值从小到大排序,然后每次取出堆顶,用v的出边扩展 新的路径.但是一个点的出度可能会非常大(如菊花图),可以发现,将出边排序之后, 每次只需要扩 展当前点最小的出边,和扩展到当前点的边的下一条边即可.堆中需要记录当前结点,当前距离,上一 节点距离,扩展到当前节点时下一条应该扩展的边. (注意,如果一次性扩展当前点连出去的所有权值 相同的边,是会TLE的,实际…