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

文章目錄 Kruskal算法 題目 分析 代碼 小結 Kruskal算法 Kruskal算法是按邊權從小到大依次加入邊，若是某次加邊產生了環（並查集判斷），就扔掉這條邊，直到加入了n-1條邊，即造成了一棵樹。node 題目 在金字塔中有一個叫Room-of-No-Return 的大房間，很是不幸的是Magicpig如今被困在這個房間裏。房間的地板上有一些鉤子。在房間的牆上有一些古老的埃及文字：「若

>>阅读原文<<