交付：遍历 + 连通 + 最短步
这是这条路线的最终作品。把前四步的代码合起来，一次验完五条：
- DFS 序是 0,1,3,4,2，BFS 序是 0,1,2,3,4——顺序不同，走到的点集合相同
- 这张图有 2 块，大小分别是 5 和 2
- 0 到 4 最少 2 步，路径是 0,2,4；DFS 找到的那条要 3 步
- 网格四连通 4 个岛，八连通只有 3 个
- 六门课能排出长度 6 的拓扑序；加一条 5→1 成环之后只剩 1
五条全过输出 验收通过，否则输出 验收失败。
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
全部评论