交付:两种表示 + 遍历 + 并查集

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把邻接表、邻接矩阵、BFS、并查集全写出来,然后一次验完五条:

  1. 邻接表里阿泰有 3 个邻居
  2. 邻接矩阵是对称的,而且 1 的个数是 8
  3. 从阿岚 BFS 能到 4 个人,从北辰只能到 1 个
  4. 并查集数出来是 2 块,和遍历数出来的一致
  5. 阿岚和南风连通,阿岚和北辰不连通

五条全过输出 验收通过,否则输出 验收失败

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论