#include <bits/stdc++.h> #define Maxn 50010 #define maxm 2110 using namespace std; int a,b,c; int fa[Maxn],n,m,p; int Find1(int x){ int r=x; while(r!=fa[r]) r=fa[r]; int y=x; while(y!=fa[y]){ int t=fa[y]; fa[y]=r; y=t; } return r; } int Find(int x){ if(fa[x]==x) return x; else{ return fa[x]=Find(fa[x]); } } void Union (int x,int y){ int fx=Find(x); int fy=Find(y); fa[x]=y; } int main() { cin>>a>>b>>c; for(int i=1;i<=a;i++) fa[i]=i; int x,y; for(int i=1;i<=m;i++){ scanf("%d%d",&x,&y); Union(x,y); } return 0; }