摘要：分层图求最短路 速度限制 题目描述 在这个繁忙的社会中，我们往往不再去选择最短的道路，而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是，有一些限速的标志丢失了，因此你无法得知应该开多快。一种可以辩解的解决方案是，按照原来的速度行驶。你的任务是计算两地间的最快路线。 你将获得一份现代 阅读全文

摘要：矩阵快速幂加速最短路 通常用来优化Floyd的实现 [NOI Online #1 入门组] 魔法 题目描述 C 国由 $n$ 座城市与 $m$ 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 $i$ 号道路需要 $t_i$ 的费用。 现在你要从 $1$ 号城市出发去 $n$ 号城市，你可以施 阅读全文

摘要：寻找两条最短路的公共路径 [SDOI2009] Elaxia的路线 题目描述 最近，Elaxia 和 w** 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia 和 w** 每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起 阅读全文