优质题解 java(最小生成树(由于码头性质引入中间点0)) 摘要:#### 二,城市建设(蓝桥杯) ##### 题目描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 …… 题解列表 2022年03月18日 0 点赞 2 评论 252 浏览 评分:9.9
Kruskal 求最小生成树+ 并查集 摘要:解题思路: 看不加码头能不能构成最小生成树,如果不可以,则答案为加上码头和建路的最小生成树, ,,,如果可以,则在不加码头和 加上码头的最小生成树取最小值注意事项:建议把初始化码头和把码头的边加…… 题解列表 2022年11月25日 0 点赞 0 评论 202 浏览 评分:9.9