ksort
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
魔法猪学院
新建一个优先队列,将源点s加入到队列中; 从优先级队列中弹出f(p)最小的点p,如果点p就是t,则计算t出队的次数; 如果当前为t的第k次出队,则当前路径的长度就是s到t的第k短路的长度,算法结束; 否则遍历与p相连的所有的边,将扩展出的到p的邻接点信息加入到优先级队列# include <iostream># include <stdio.h># include <stdlib.h原创 2017-12-09 11:07:27 · 205 阅读 · 0 评论 -
Luogu2483 [SDOI2010]魔法猪学院(可并堆)
俞鼎力大牛的课件对于原图以 ttt 为根建出任意一棵最短路径树 TTT,即反着从 ttt 跑出到所有点的最短路 disdisdis它有一些性质:性质1:对于一条 sss 到 ttt 的路径的边集 PPP,去掉 PPP 中和 TTT 的交集,记为 P′P&amp;#x27;P′。那么 P′P&amp;#x27;P′ 对于中任意相邻(从 sss 到 ttt 的顺序)的两条边 e,fe,fe,...原创 2018-11-02 14:15:22 · 185 阅读 · 0 评论