2019年9月12日
洛谷 P1613 跑路 (倍增 + DP + 最短路)
摘要： 题目链接： "P1613 跑路" 题意 给定包含 $n$ 个点和 $m$ 条边的有向图，每条边的长度为 $1$ 千米。每秒钟可以跑 $2^k$ 千米，问从点 $1$ 到点 $n$ 最少需几秒。 思路 倍增 DP Floyd 令 $dp[i][j][k]$ 表示从 $i$ 到 $j$ 是否存在长度为 阅读全文
posted @ 2019-09-12 23:00 wuli涛涛 阅读(321) 评论(2) 推荐(1) 编辑