Kruskal 求最小生成树+ 并查集 摘要：解题思路: 看不加码头能不能构成最小生成树，如果不可以，则答案为加上码头和建路的最小生成树， ，，，如果可以，则在不加码头和 加上码头的最小生成树取最小值注意事项:建议把初始化码头和把码头的边加…… 题解列表 2022年11月25日 0 点赞 0 评论 334 浏览 评分：9.9
优质题解 城市建设-通过kruskal算法生成最小生成树 [Java][超详细注解] 摘要：解题思路:首先是具有权值的图，然后还需要算出最小的造价。那么可以很好想到需要生成一个最小生成树，当然这题的最小生成树比较特殊，因为这里的道路权重如果小于0时，是可以赚钱的，所以遇到能赚钱的路，就必须建…… 题解列表 2022年01月06日 0 点赞 1 评论 926 浏览 评分：10.0
