双向广搜有办法使字典序最小吗?

P2730 [USACO3.2] 魔板 Magic Squares

@[HTensor](/user/220533) 可以,但要注意需要把最后一层状态搜索完
by tuxiaobei @ 2020-11-12 09:38:46


@[tuxiaobei](/user/148050) 比如说答案是7 那就需要进行到所有长度不小于7的状态之后再退出?
by HTensor @ 2020-11-12 09:39:52


@[HTensor](/user/220533) 是的,主要是逆向搜索,正向你可以在搜索时保证字典序最小,但逆向不可以,所以需要把所有搜索出来
by tuxiaobei @ 2020-11-12 09:49:29


thx
by HTensor @ 2020-11-12 10:45:07


|