A*模板题86分求助

P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

这个好像正解不是Astar
by koishi_offical @ 2021-10-07 20:04:13


A*大势已去
by itisover @ 2021-10-07 20:07:31


@[第114514恋厨](/user/147401) 我看oi-wiki上的做法是A\*,而且时间复杂度是对的
by bsTiat @ 2021-10-07 20:08:12


题解区也是一堆A*
by bsTiat @ 2021-10-07 20:08:30


@[bluespace](/user/211086) 评论不是都说A*死了吗
by itisover @ 2021-10-07 20:10:21


A*会被卡空间
by Prean @ 2021-10-07 20:11:43


有没有什么奇妙的释放空间技巧啊
by bsTiat @ 2021-10-07 20:12:53


@[bluespace](/user/211086) 《时间复杂度是对的》 指 $O(n^2\log n)$
by cyffff @ 2021-10-08 18:01:14


|