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

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

筛选

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

摘要:# 1437: 蓝桥杯历届试题-城市建设 ```cpp /* * 题目 1437: 蓝桥杯历届试题-城市建设 * 生成树变形 -- 变形点/难点:两个消费维度 + 建设码头代价是点权……

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

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