![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Z | 最短路
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【2018 BUAA ACM选拔赛 最短路】建图 | BFS分层 | 最短路 | SPFA+SLF+LLL | N
【2018 校ACM选拔赛】最短路 Tags:最短路问题 SPFA(+SLF+LLL) BFS分层 链式前向星 题目描述 n 个点的无向有根树,以 1 号点为根,走一条边需要花费相应的代价。 任意深度相差为 1 的点之间可以相互跳跃,...原创 2018-12-11 00:19:38 · 384 阅读 · 0 评论 -
【HDU 2586】【LCA总结】Tarjan | ST表RMQ | 倍增 | 树链剖分 | 树上多源最短路 | E
以【HDU 2586】How far away ?为例,介绍LCA的四种求法:倍增、RMQ、树剖和Tarjan(怎么又是你) 题目描述 给定一棵无向树,有 $q$ 次查询,每次询问两个结点的最短路距离。原创 2019-04-13 16:38:32 · 443 阅读 · 0 评论