最小生成樹--克里斯卡爾(Kruskal)+並查集

來源：JK老班 克里斯卡爾：開始時，頂點集包含原圖所有的點，邊集E是空的。 先把邊從小到大排序。 從小到大依次選邊加入邊集E，加入的邊要保證樹不會形成圈，即(x, y)∈E，當T+(x, y)不會形成圈，就選這條邊（把邊加入最小生成樹（子圖）中）。如果會形成圈，不選。 是否形成圈？ x、y是否在同一個連通分支，是，會形成圈。 原來的做法：跑1次DFS，看x能不能到y，能到，是一個連通分支。 查x在

>>阅读原文<<