萌新妹子刚学OI 求解

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

@[Var1ous](/user/111016) $A*$ 是可以被卡掉的,正确的算法要用到可持久化左偏树。
by hsfzLZH1 @ 2020-02-18 22:10:41


这个点卡Astar,建议可持久化左偏树或打表。
by Terminus_Est @ 2020-02-18 22:15:11


@[Var1ous](/user/111016) 说明你A*是对的,至少过了前10个点 这题数据加强了,卡A* 正解是可持久化左偏树
by GKxx @ 2020-02-18 22:15:40


@[hsfzLZH1](/user/43486) @[Terminus_Est](/user/108510) @[GKxx](/user/72071) 感谢 懂了(惨惨)
by S1gMa @ 2020-02-18 22:17:19


|