如果你准备拿这题练习 A\* 算法,更新后的数据点配置可能会有一些帮助。
不过后面添加的 hack 数据不单单只是卡掉 A\* 算法,也有测试算法正确性的测试点。
by StudyingFather @ 2022-01-27 01:21:55
?为什么我的 A* 一直过不去原数据/kel
by StarLbright40 @ 2022-01-27 07:40:37
还是建议单开k短路A* 可过的模板吧。
毕竟写了 A* 没过题难免会有沮丧
by 滑大稽 @ 2022-01-27 07:58:51
但好像也有A* 能过的k短路
by 滑大稽 @ 2022-01-27 07:59:14
@[滑大稽](/user/203743) awa?哪个?~~我要去水一个~~
by SIXIANG32 @ 2022-01-27 08:18:10
@[星光0000](/user/128570) A*确实过不了原数据
但是能过 90 分
by PrincessQi @ 2022-01-27 08:19:24
[好像是这个](https://www.luogu.com.cn/problem/P2901)@[Little_Sealx](/user/298549)
by 滑大稽 @ 2022-01-27 08:46:46
但他是个dag,可能确实比较水
by 滑大稽 @ 2022-01-27 08:48:10
我希望另开,毕竟 A* 很有学习价值。
by SunsetGlow95 @ 2022-01-27 14:22:01
@[StudyingFather](/user/22030) 但是有人打表(比如 @cqbztzl)
by qwq___qaq @ 2022-02-12 11:54:29