90pts,求捞

P1126 机器人搬重物

您看一下您的广搜部分,在每一次执行指令时,您似乎用了一个vis数组让每个点只访问一遍。我们应该记录下到达每个点的最少步数,在需要访问这个点时,查看该走法是否更优(步数更少),如果是,那么可以更新后让这个点入队再访问一遍 @[zyx15](/user/946334)
by wjx38223 @ 2024-02-21 09:20:10


|