BFS
by dienter @ 2024-04-06 21:43:23
@[dienter](/user/933643) wtf,BFS不是 $O(H^2W^2)$ 的?
是我肤浅了/kk
by FantasyB @ 2024-04-06 21:44:57
BFS,你记录 $h_{x,y}$ 为 $(x,y)$ 出现过的能量最大值,如果现在的状态的能量 $\leq h_{x,y}$ 就不往下 BFS。
by A2_Zenith @ 2024-04-06 21:46:03
@[A2_Zenith](/user/906856) 哦,orz
by FantasyB @ 2024-04-06 21:46:45
@[FantasyB](/user/529038) pq+bfs
by Special_Tony @ 2024-04-06 21:55:21