切完这道题我只有一句话想说:DFS要打标……原题链接:P1189 `SEARCH`本题既可DFS又可BFS,输入输出也颇具可视化风格(但样例敲的真心累死),不过首次提交却只有30分,好端端一dfs你给我跑T……那么我也没话可说。暴搜路径这种操作没什么需要注意的。但是打标记就很重要了。经过思考我们可以发现搜索中存在很大重复的部分,在同一深度可能会对一个相同的点进行很多次搜索,极大地浪费了时间,...
因为是时间复杂度所以配图当然要给狂三啦~❤