2018年6月13日
[Luogu P1613]跑路 (DP+倍增+最短路)
摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P1613 Solution 挺有意思的一道题。 题面已经挺明显的描述出了这题的主要思想：倍增。 先这样想，我们可以把这题这样建模：有一堆点，若两个点之间的距离之和可以达到2的n次方，那么这两个点可以用1的时间 阅读全文
posted @ 2018-06-13 12:23 GoldenPotato 阅读(642) 评论(1) 推荐(1) 编辑