交付:两种表示 + 遍历 + 并查集
这是这条路线的最终作品。把邻接表、邻接矩阵、BFS、并查集全写出来,然后一次验完五条:
- 邻接表里阿泰有 3 个邻居
- 邻接矩阵是对称的,而且 1 的个数是 8
- 从阿岚 BFS 能到 4 个人,从北辰只能到 1 个
- 并查集数出来是 2 块,和遍历数出来的一致
- 阿岚和南风连通,阿岚和北辰不连通
五条全过输出 验收通过,否则输出 验收失败。
这是这条路线的最终作品。把邻接表、邻接矩阵、BFS、并查集全写出来,然后一次验完五条:
五条全过输出 验收通过,否则输出 验收失败。
全部评论