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

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

筛选

优质题解

java(最小生成树(由于码头性质引入中间点0))

摘要:#### 二,城市建设(蓝桥杯) ##### 题目描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 ……

Kruskal 求最小生成树+ 并查集

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