这题……不用双向BFS吧……

P2730 [USACO3.2] 魔板 Magic Squares

单向能过,放心
by chenyewei_1234 @ 2019-08-25 13:41:11


@[QuantumCheshireCat](/space/show?uid=54591) 这题双向会WA,真的
by encore @ 2019-08-25 13:47:24


惨痛的教训
by encore @ 2019-08-25 13:47:47


@[encore](/space/show?uid=113385) 真的吗 QAQ 谢谢啊差点写双向了
by Seauy @ 2019-08-25 14:13:05


@[chenyewei_1234](/space/show?uid=43697) 谢谢啦 )
by Seauy @ 2019-08-25 14:13:33


@[QuantumCheshireCat](/space/show?uid=54591) 真的,他要求输出字典序最小的,而一般的双向BFS是做不到刚好找出字典序最小的(至少我不知道XD)
by encore @ 2019-08-25 14:16:27


@[encore](/space/show?uid=113385) 哦对哦!我都没发现这个条件就A了……可能是故意卡双向BFS的吧
by Seauy @ 2019-08-25 14:39:57


|