1437: 蓝桥杯历届试题-城市建设
摘要：# 1437: 蓝桥杯历届试题-城市建设
```cpp
/*
* 题目 1437: 蓝桥杯历届试题-城市建设
* 生成树变形 -- 变形点/难点：两个消费维度 + 建设码头代价是点权……
Kruskal 求最小生成树+ 并查集
摘要：解题思路: 看不加码头能不能构成最小生成树，如果不可以，则答案为加上码头和建路的最小生成树， ，，，如果可以，则在不加码头和 加上码头的最小生成树取最小值注意事项:建议把初始化码头和把码头的边加……
城市建设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++代码）并查集&最小生成树kruskal
摘要：```cpp
注意：根据kruskal的思想，如果已经有一条最小的边了，那么其他的边就不再构建了，但是这里要做一下改变，因为有的边权是负数，那这条边我们必须要构建（有钱赚）
重点：学会并查集，……
蓝桥杯历届试题-城市建设 最小生成树 并查集 AC思路
摘要：解题思路: 本题的思路就是处理好了码头，就是求最小生成树： 1.处理码头：虚拟一个城市0，0与i城市建立码头的价值就等于w[i] 2.建立最小生成树MST注意……
蓝桥杯历届试题-城市建设 （C++代码）
摘要：解题思路:该题让求图的最小生成树是无疑的。不过对最小生成树进行了变形。首先两点间可以通过修路，也可通过建码头来建立联系。就好像航电的引水工程一样，一个点要想喝水，可以自己打井，也可以从别处饮水。当然和……
蓝桥杯历届试题-城市建设 （C++代码）
摘要：解题思路: 首先了解并查集，然后使用克鲁斯卡尔算法找到最小生成树。参考代码:#include<cstdio>
#include<algorithm>
#define maxn 10010
……
蓝桥杯历届试题-城市建设 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream……