题解列表

筛选

优质题解

JakeLin-1729题-还是畅通工程-题解(C++代码)-简单易懂

**Kruskal最小生成树**问题**[Kruskal思路]**:每次拿出最权值最小的一边,若不构成环则将其选中,否则继续遍历**[判断回环思路]**:设有一数组f,f[n]表示点n的祖先,初始各个点独立,所以均为其本身,若边的两个端点的祖先相同,
优质题解

JakeLin-1745题-继续畅通工程-题解(C++代码)-简单易懂

**Kruskal最小生成树**问题,小有不同是某些边已存在,初始化找爹数组时应该将其设置,体现在`代码24-29行`。基本思路可参考:[《Kruskal生成最小生成树解决畅通工程问题》](https://blog.dotcpp.com/a/69113"《Kruskal生成最小生成树解决畅通工程问题》