随笔分类 - 分层图

摘要：题目描述给定一个无权有向图

G

$G$ (

N

$N$ 个点，

M

$M$ 条边)，给定起点

S

$S$ 和终点

T

$T$ ，问是否可以从

S

$S$ 走到

T

$T$ 。如果可以到达，输出最少步数；如果不能到达，输出-1。规定一步如下：沿

G

$G$ 中边的指向走

3

$3$ 条边记作一步数据范围

2 \leq N \leq 10^{5}

$2 \le N \le 10^5$ \(0 \le M 阅读全文

posted @ 2022-06-12 16:02 小菜珠的成长之路阅读(47) 评论(0) 推荐(0) 编辑

牛客 | C - 跳刀抓人

摘要：题目描述给定一个

n \times m

$n \times m$ 的地图，地图上各字符含义如下： .表示空地 #表示障碍 A表示起点 B表示终点规定移动规则如下：移动：从当前所在格子移动到上下左右相邻的某个.格子, 需要花费

1 s

$1s$ . 闪烁：使用跳刀装备，花费

1 s

$1s$ 无视障碍跳跃到切比雪夫距离不超过

3

$3$ 的.格子（即$ 阅读全文

posted @ 2022-03-22 12:27 小菜珠的成长之路阅读(37) 评论(0) 推荐(0) 编辑

昵称：小菜珠的成长之路
园龄： 3年11个月
粉丝： 3
关注： 6

2025年3月

日

一

二

三

四

五

六

小菜珠的成长之路