How ABC D

学术版

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


|