图论知识：并查集（基本写法，无压缩）

既然研究到了最小生成树，那就必须得谈一谈克鲁斯卡尔算法了。既然谈到了克鲁斯卡尔算法，那就必须先把并查集弄清楚！ 推荐博客：https://blog.csdn.net/w1085541827/article/details/52076481 现在先给出这样一个图，然后给定两个结点，然你判断它们是否在同一个子网中。 比如图中，4、5结点是在一个子网中的。 我们就利用这一道题来实现一下并查集。 并查集的

>>阅读原文<<