优质题解 JakeLin-1745题-继续畅通工程-题解(C++代码)-简单易懂 摘要:**Kruskal最小生成树**问题,小有不同是某些边已存在,初始化找爹数组时应该将其设置,体现在`代码24-29行`。 基本思路可参考:[《Kruskal生成最小生成树解决畅通工程问题》](htt…… 题解列表 2020年04月07日 0 点赞 0 评论 440 浏览 评分:9.3