最小生成树-Magicpig密室出逃(Kruskal+并查集)

文章目录 Kruskal算法 题目 分析 代码 小结 Kruskal算法 Kruskal算法是按边权从小到大依次加入边，若是某次加边产生了环（并查集判断），就扔掉这条边，直到加入了n-1条边，即造成了一棵树。node 题目 在金字塔中有一个叫Room-of-No-Return 的大房间，很是不幸的是Magicpig如今被困在这个房间里。房间的地板上有一些钩子。在房间的墙上有一些古老的埃及文字：“若

>>阅读原文<<