换成 DFS 结果应该一样 👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏 补全 dfs_count:把队列换成栈(从末尾取),其余一样。能走到的人数和 BFS 完全相同——走法不同,能到的地方是一样的。(本题用 g++ -std=c++17 -O0 编译。)
全部评论