最小生成树
@江上雨
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】城市建设(Kruskal找最小生成树 + 并查集)
利用并查集求最小生成树: 问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。 栋...原创 2019-03-21 17:47:21 · 422 阅读 · 0 评论 -
最小生成树(Kruskal + 并查集)
并查集通俗讲解见此: https://www.cnblogs.com/-new/p/6662301.html 最小生成树(并查集实现)讲解见此: https://www.cnblogs.com/nbalive2001/p/4979667.html 代码实现: #include <iostream> #include <vector> #include <algorit...原创 2019-03-21 17:57:04 · 955 阅读 · 0 评论