Kruskal 求最小生成树+ 并查集 摘要:解题思路: 看不加码头能不能构成最小生成树,如果不可以,则答案为加上码头和建路的最小生成树, ,,,如果可以,则在不加码头和 加上码头的最小生成树取最小值注意事项:建议把初始化码头和把码头的边加…… 题解列表 2022年11月25日 0 点赞 0 评论 746 浏览 评分:9.9
1437: 蓝桥杯历届试题-城市建设 #1437:蓝桥杯历届试题-城市建设```cpp/**题目1437:蓝桥杯历届试题-城市建设*生成树变形--变形点/难点:两个消费维度+建设码头代价是点权而非边权+生成树算法理解。*第一难点解决方案:拆。不建立码头和建立码头的代价取最小。如果存在包含关系可以只计算一次。 题解列表 2024年01月15日 0 点赞 0 评论 656 浏览 评分:0.0