1437: 蓝桥杯历届试题-城市建设
摘要：# 1437: 蓝桥杯历届试题-城市建设
```cpp
/*
* 题目 1437: 蓝桥杯历届试题-城市建设
* 生成树变形 -- 变形点/难点：两个消费维度 + 建设码头代价是点权……
Kruskal 求最小生成树+ 并查集
摘要：解题思路: 看不加码头能不能构成最小生成树，如果不可以，则答案为加上码头和建路的最小生成树， ，，，如果可以，则在不加码头和 加上码头的最小生成树取最小值注意事项:建议把初始化码头和把码头的边加……
优质题解
java（最小生成树（由于码头性质引入中间点0））
摘要：#### 二，城市建设（蓝桥杯）
##### 题目描述
栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。
……
优质题解
城市建设-通过kruskal算法生成最小生成树 [Java][超详细注解]
摘要：解题思路:首先是具有权值的图，然后还需要算出最小的造价。那么可以很好想到需要生成一个最小生成树，当然这题的最小生成树比较特殊，因为这里的道路权重如果小于0时，是可以赚钱的，所以遇到能赚钱的路，就必须建……
城市建设AC代码(kruskal算法+并查集)
摘要：对于本题样例虚构地点6连接1,2,3,4,5，从而代替码头的功能(例如1,2,3，建设码头，等价于6站点建设三座联通1,2,3,的道路)5 51 2 41 3 -12 3 32 4 54 5 10-1……
C++最小生成树+并查集
摘要：解题思路:虚拟点0点，当码头只有一个时最后减掉，其他就是最小生成树和并查集注意事项:可以挣钱的路不管树通不通都加参考代码:#include<iostream>
#include<vector>
#……
蓝桥杯历届试题-城市建设-最小生成树、并查集（Java代码）
摘要：解题思路:将河道看成一个顶点注意事项:只要权值是负的 ，都要加入到最小生成树的边集中，生成数的边集数要加1；如果连接河道的边集只有一条边，那就把结果减去这条边的权值。参考代码:import java.……
蓝桥杯历届试题-城市建设 （C++代码）并查集&最小生成树kruskal
摘要：```cpp
注意：根据kruskal的思想，如果已经有一条最小的边了，那么其他的边就不再构建了，但是这里要做一下改变，因为有的边权是负数，那这条边我们必须要构建（有钱赚）
重点：学会并查集，……
蓝桥杯历届试题-城市建设 最小生成树 并查集 AC思路
摘要：解题思路: 本题的思路就是处理好了码头，就是求最小生成树： 1.处理码头：虚拟一个城市0，0与i城市建立码头的价值就等于w[i] 2.建立最小生成树MST注意……
蓝桥杯历届试题-城市建设 （C++代码）
摘要：解题思路:该题让求图的最小生成树是无疑的。不过对最小生成树进行了变形。首先两点间可以通过修路，也可通过建码头来建立联系。就好像航电的引水工程一样，一个点要想喝水，可以自己打井，也可以从别处饮水。当然和……