bfs被我大成路dfs 然后wawawa..有人看看吗

P2298 Mzc和男家丁的游戏

@[Hiraeth](/space/show?uid=99460) 你确定这题可以用 $DFS$?
by yingjz @ 2019-02-07 13:13:30


这题bfs比dfs要好得多,你还是用bfs吧@[Hiraeth](/space/show?uid=99460)
by BCZSX @ 2019-02-07 13:17:07


@[Hiraeth](https://www.luogu.org/space/show?uid=99460) 我把你的tmpx和tmey改成了局部变量结果成了TLE,所以说应该开局部变量(纯个人意见,不一定是正确的),否则搜索的时候会弄混。。。 对这道题来说,用bfs的话要比dfs好得多,毕竟dfs要搜到头再回溯,会很浪费时间,所以说还是安心的用bfs吧。。。
by Sunlight9 @ 2019-02-07 14:24:34


|