这题能DP吗?

P1141 01迷宫

wh_up @ 2024-05-28 12:02:37


by kevinZ99 @ 2024-05-28 12:21:12

@wh_up dp跟搜索差不多嘛,就都是有一个 dist[x][y](sx,sy)->(x,y) 的路程。


by wh_up @ 2024-05-29 00:09:00

@kevinZ99 应该不能DP,“相互”连通的


|