ACM – Uva10047 – 图论
隐式图搜索,多个状态然后减枝。。没看懂李大大所说可以承受是个啥意思。。
做起来实在太累了。。减枝的部分看了别人的代码,发现着实麻烦,不如用优先队列来的痛快=- =还有用优先队列做的= =
主要是$vis[x][y][p][c]$这组状态比较难搞,但是给了优先级(时间短的先出队),事情就好办了。
热爱生活/热爱生命。
隐式图搜索,多个状态然后减枝。。没看懂李大大所说可以承受是个啥意思。。
做起来实在太累了。。减枝的部分看了别人的代码,发现着实麻烦,不如用优先队列来的痛快=- =还有用优先队列做的= =
主要是$vis[x][y][p][c]$这组状态比较难搞,但是给了优先级(时间短的先出队),事情就好办了。