并查集A1107

one blog

已于 2022-09-14 21:30:04 修改

阅读量56

点赞数

分类专栏： pat 文章标签：算法 c++ 图论

于 2021-02-20 20:21:18 首次发布

本文链接：https://blog.csdn.net/weixin_45927721/article/details/113869304

版权

本文深入探讨了并查集这种数据结构，包括其基本原理、常见操作（如Find和Union）以及在图论问题中的应用。通过实例解析，帮助读者理解和掌握如何使用并查集解决实际问题。

摘要由CSDN通过智能技术生成

A1107

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int father[N];//存放父亲结点 
int isroot[N]={
   0};//记录每个结点是否作为根结点 
int course[N]={
   0};
//查找x所在集合的根结点 
int findfather(int x){
   
	int a=x;
	while(x!=father[x]){
   
		x=father[x];
	}
	while(a!=father[a])