会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccz9729
博客园
首页
新随笔
联系
订阅
管理
2021年9月18日
Luogu_P1613跑路
摘要: 跳转链接 题目大意 题目中要求的是从1号点到n号点所需要的最短时间, 一秒可以走 \(2^k\) 个距离 给定的有向图的边边权都是1. 问题分析 由于一秒可以走 \(2^k\) 个距离,因此题目转化为寻找两个点之间的距离为$2k$的点对,并把边权(代表时间)赋值为1, 由于给定边权(指路径长度)都是
阅读全文
posted @ 2021-09-18 10:57 ccz9729
阅读(21)
评论(0)
推荐(2)
编辑
公告