随笔分类 - 搜索——BFS

摘要：洛谷思路题目要求的是从公主出发，途径4到达骑士位置的最小距离，那么不妨转换一下，从骑士和公主处分别出发，到达‘4’的最小距离显然我们可以分别以公主和骑士为源点进行

b f s

$bfs$ 以公主为源点的距离记为

d i s t 1

$dist1$ 以骑士为源点的距离记为

d i s t 2

$dist2$ 然后我们枚举一下到哪个'4'点汇聚就行了，阅读全文

posted @ 2020-11-28 11:26 邦的轩辕编辑

昵称：邦的轩辕
园龄： 5年1个月
粉丝： 9
关注： 48

想，都是问题，做，才是答案|

2025年3月

日

一

二

三

四

五

六

邦的轩辕