随笔分类 - 最短路

摘要：通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。有一天他醒来后发现自己居然到了联盟的主城暴风城。在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。题目描述在艾泽拉斯，有

n

$n$ 个城市。编号为

1, 2, 3, \dots, n

$1,2,3,\ldots,n$ 。城阅读全文

posted @ 2022-06-10 16:07 ccz9729 阅读(29) 评论(0) 推荐(0) 编辑

Luogu_P1613跑路

摘要：跳转链接题目大意题目中要求的是从1号点到n号点所需要的最短时间, 一秒可以走

2^{k}

$2^k$ 个距离给定的有向图的边边权都是1. 问题分析由于一秒可以走

2^{k}

$2^k$ 个距离,因此题目转化为寻找两个点之间的距离为

2 k

$2k$ 的点对,并把边权(代表时间)赋值为1, 由于给定边权(指路径长度)都是阅读全文

posted @ 2021-09-18 10:57 ccz9729 阅读(25) 评论(0) 推荐(2) 编辑

昵称： ccz9729
园龄： 4年1个月
粉丝： 20
关注： 60

2025年3月

日

一

二

三

四

五

六

ccz9729