摘要:
BFS(广度优先搜索) Catch The Cow 题目大意 在一坐标轴上给定起点和终点,每次行动可以向左、向右或将目前的坐标变为两倍,问走到终点的最少步数。 $ n \leq 100000 , k \leq 100000$ 思路 注意到题目中的“最少”,考虑使用bfs来处理即可。 #include 阅读全文
posted @ 2021-04-08 23:01
Allorkiya
阅读(118)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-04-08 21:04
Allorkiya
阅读(2)
评论(0)
推荐(0)