题解 1745: 继续畅通工程

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

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

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