记录编号	589909	评测结果	AAAWAAAAAA
题目名称	[焦作一中2012] 玻璃球游戏	最终得分	90
用户昵称	dream	是否通过	未通过
代码语言	C++	运行时间	1.333 s
提交时间	2024-07-08 16:55:05	内存使用	7.56 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=300005;
int n,q;
int ans[N];
int f[N];
int b[N];
int a[N][2];
int mk[N];
int find(int x){
    if(f[x]==x){
        return x;
    }
    return f[x]=find(f[x]);
}
int main(){
    freopen("marbles.in","r",stdin);
    freopen("marbles.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        b[i]=a;
    }
    cin>>q;
    for(int i=1;i<=q;i++){
        int x,y;
        cin>>x>>y;
        a[i][0]=x;
        a[i][1]=y;
        if(x==2){
            mk[y]=1;
        }
    } 
    for(int i=1;i<=n;i++){
        f[i]=i;
    }
    for(int i=1;i<=n;i++){
        if(!mk[i]&&b[i]!=0){
            int fx=find(i);
            int fy=find(b[i]);
            f[fx]=fy;
        }
    }
    for(int i=q;i>=1;i--){
        if(a[i][0]==2){
            ans[i]=-2;    
            int fx=find(a[i][1]);
            int fy=find(b[a[i][1]]);
            if(fx==fy){
//                cout<<fx<<" "<<f[i]<<'\n';
                f[fy]=0;
            }
            else{
                f[fx]=fy;
            }
        }
        else{
            int fx=find(a[i][1]);
            if(fx==0){
                ans[i]=-1;
            }
            else{
                ans[i]=fx;
            }
        }
    }
    for(int i=1;i<=q;i++){
        if(ans[i]==-2){
            continue;
        }
        else if(ans[i]==-1){
            cout<<"CIKLUS\n";
        }
        else{
            cout<<ans[i]<<"\n";
        }
    }
    return 0;
}