代码如下

#include<bits/stdc++.h>
using namespace std;
int kkksc03[10000001];
int n,a,x,y;
int main(){
kkksc03[1]=0;
cin>>n;
while(n--){
cin>>a;
switch(a){
case 1:
cin>>x>>y;
kkksc03[y]=kkksc03[x];
kkksc03[kkksc03[x]]=0;
kkksc03[x]=y;
break;
case 2:
cin>>x;
cout<<kkksc03[x]<<endl;
break;
case 3:
cin>>x;
int d=kkksc03[kkksc03[x]];
kkksc03[kkksc03[x]]=0;
kkksc03[x]=d;
break;
}
}
return 0;
}