一句话理解
并查集 + Kruskal：同一集合则加边会成环。
为什么要学
模板组合。
讲解
merge 成功才把边权计入 MST。
例子
加满 n-1 条边结束。
常见错误
- 重边。
- 自环没跳。
第 392 课
并查集 + Kruskal
🟠 进阶 约 10 分钟
练习 做完再看下一课
Kruskal 用并查集判断两端是否已连通。
进度保存在本机浏览器里。
左右方向键也可翻课
第 392 课
并查集 + Kruskal：同一集合则加边会成环。
模板组合。
merge 成功才把边权计入 MST。
加满 n-1 条边结束。
Kruskal 用并查集判断两端是否已连通。
左右方向键也可翻课