![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【K短路】
VanishD
気付かないうちにオトナになって,绮丽な嘘 口に出来るほど。
展开
-
[bzoj1073][SCOI2007]kshort【K短路】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1073 【题解】 重点:我没有cheat 题意非常简单,就是求aaa到bbb的第k大简单路径。普通的A*算法并没有可靠的复杂度保证。这里介绍一种有复杂度保证的Yen算法。 先给一个简单的概括:首先求出aaa到bbb的最短路,加入优先队列中。然后考虑每次将一条最...原创 2018-06-13 19:01:55 · 466 阅读 · 0 评论 -
[bzoj1598][Usaco2008 Mar]牛跑步【k短路】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1598 【题解】 A*模板题。 【代码】 /* - - - - - - - - - - - - - - - User : VanishD problem : [bzoj1598] Points : K-th shortest...原创 2018-06-13 21:29:35 · 217 阅读 · 0 评论