~~加上还WA了?~~
by wdl_ @ 2022-10-22 16:54:53
@[wdl_](/user/648843) 不懂就问:A*不就是dijkstra多调用几次吗???
by bamboo1030 @ 2022-10-22 16:59:05
@[bamboo123](/user/369181) 如果dis=0的话,就退化得跟dij没什么两样了
by wdl_ @ 2022-10-22 17:01:59
主要是优化时间
by wdl_ @ 2022-10-22 17:02:16
~~最短路写挂了qwq~~
by wdl_ @ 2022-10-22 17:02:53
@[wdl_](/user/648843) 本身你用A*就没有必要用dijkstra吧
by bamboo1030 @ 2022-10-22 17:03:46
@[bamboo123](/user/369181) 优化时间啊
by wdl_ @ 2022-10-22 17:04:14
@[wdl_](/user/648843) 怎么优化?是我菜了吗?
by bamboo1030 @ 2022-10-22 17:04:57
[1](https://www.luogu.com.cn/record/90989931)
[2](https://www.luogu.com.cn/record/91009386)
时间还是差了一点的~~尽管不多~~
by wdl_ @ 2022-10-22 17:05:26
@[wdl_](/user/648843) 能讲解一下吗?我好像不太了解
by bamboo1030 @ 2022-10-22 17:06:34