圖論知識：並查集（基本寫法，無壓縮）

既然研究到了最小生成樹，那就必須得談一談克魯斯卡爾算法了。既然談到了克魯斯卡爾算法，那就必須先把並查集弄清楚！ 推薦博客：https://blog.csdn.net/w1085541827/article/details/52076481 現在先給出這樣一個圖，然後給定兩個結點，然你判斷它們是否在同一個子網中。 比如圖中，4、5結點是在一個子網中的。 我們就利用這一道題來實現一下並查集。 並查集的

>>阅读原文<<