抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

解题报告 P1613 跑路

题目内容 有向图,边权为 1,可以在 1 秒内跳 2^k km,求从 1 到 n 的最短时间 解题思路 倍增优化 dp。 数据范围很小,可以先预处理出 x 和 y 之间是否存在长度为 2^k 的路径,然后直接更新两点间路径长度,跑一遍 Floyd 即可。 预处理的具体方法是枚举中转点 z ...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme