DFS 能不能直接给最短步数
用 DFS 求最短步数【0】。
阅读更多 →
BFS 为什么能给出最短步数
无权图上 BFS 求出的步数一定最短，因为【0】。
阅读更多 →
⚠️ 遍历数块和并查集数块，必须一样
写两个版本：一个用遍历数块，一个用并查集数块。 输出三样：遍历数出几块 / 并查集数出几块 / 是否相同（相同输出 结果一致，否则 结果不一致）。
阅读更多 →
把每块的成员都列出来
用同一个 blocks，把每一块的成员列出来：块内用 - 连，块与块之间用 / 隔开。
阅读更多 →
数出有几块
补全 blocks：对每个还没走过的点起一次遍历，把这一块的成员收集起来。输出一共有几块。
阅读更多 →
这两对点连得通吗
问两件事：0 号和 5 号连不连通？1 号和 3 号呢？运行下面这段程序： def blocks(g): seen = set() out = [] for s in sort
阅读更多 →
这张图有几块，各多大
七个点的图。运行下面这段程序： def blocks(g): seen = set() out = [] for s in sorted(g): if s in
阅读更多 →
⚠️ 遍历和并查集各适合什么
同样是找连通块，遍历和并查集的分工是【0】。
阅读更多 →
用遍历数出连通块的办法
用遍历找出全部连通块，做法是【0】。
阅读更多 →
连通分量是什么
一个连通分量指的是【0】。
阅读更多 →