冗余关系（并查集）

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;
int parent[N];
int root(int x){
	if(parent[x] != x) 
		parent[x] = root(parent[x]);
	return parent[x];		
}
void merge(int x, int y){
	int a = root(x);
	int b = root(y);
	parent[b] = a;
	return;
}
int main()
{
	int n, m, cnt = 0;
	cin >> n >> m;
	for(int i = 1; i <= m; ++ i)
		parent[i] = i;
	for(int i = 1; i <= n; ++ i){
		int x, y;
		cin >> x >> y;
		if(root(x) == root(y)) cnt ++;
		else merge(x, y);
	}
	cout << cnt;
	return 0;
}