并查集

本篇文章根据b站视频讲解所学，详细链接请点这里
并查集作用：

• 可检查一个图上面是否存在一个环

选定的两个点在同一个图上，那么这个集合里存在一个环。

代码：

#include"bits/stdc++.h"
using namespace std;
#define VERTICES 6； 
	/*寻找x的根节点x_root  和y的根节点 y_root ，做合并 
	分两段函数   find_root(x)  以及   union(x,y) 
	*/
void initialise(int parent[]){
   
	for(int i=0;i<VERTICES;i++){
   
		parent[i] = -1;//第一步 把parent数组所有值变为-1 
	}
}