题解 1437: 蓝桥杯历届试题-城市建设

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

筛选

C++最小生成树+并查集

摘要:解题思路:虚拟点0点,当码头只有一个时最后减掉,其他就是最小生成树和并查集注意事项:可以挣钱的路不管树通不通都加参考代码:#include<iostream> #include<vector> #……

1437: 蓝桥杯历届试题-城市建设

#1437:蓝桥杯历届试题-城市建设```cpp/**题目1437:蓝桥杯历届试题-城市建设*生成树变形--变形点/难点:两个消费维度+建设码头代价是点权而非边权+生成树算法理解。*第一难点解决方案:拆。不建立码头和建立码头的代价取最小。如果存在包含关系可以只计算一次。