优质题解
java（最小生成树（由于码头性质引入中间点0））
摘要：#### 二，城市建设（蓝桥杯）
##### 题目描述
栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。
……
优质题解
城市建设-通过kruskal算法生成最小生成树 [Java][超详细注解]
摘要：解题思路:首先是具有权值的图，然后还需要算出最小的造价。那么可以很好想到需要生成一个最小生成树，当然这题的最小生成树比较特殊，因为这里的道路权重如果小于0时，是可以赚钱的，所以遇到能赚钱的路，就必须建……
蓝桥杯历届试题-城市建设-最小生成树、并查集（Java代码）
摘要：解题思路:将河道看成一个顶点注意事项:只要权值是负的 ，都要加入到最小生成树的边集中，生成数的边集数要加1；如果连接河道的边集只有一条边，那就把结果减去这条边的权值。参考代码:import java.……