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

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

筛选

Kruskal 求最小生成树+ 并查集

摘要:解题思路:   看不加码头能不能构成最小生成树,如果不可以,则答案为加上码头和建路的最小生成树, ,,,如果可以,则在不加码头和  加上码头的最小生成树取最小值注意事项:建议把初始化码头和把码头的边加……

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

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