比赛 |
2024暑假C班集训8 |
评测结果 |
AAAAAAAAAA |
题目名称 |
玻璃球游戏 |
最终得分 |
100 |
用户昵称 |
小金 |
运行时间 |
0.611 s |
代码语言 |
C++ |
内存使用 |
7.56 MiB |
提交时间 |
2024-07-08 11:06:44 |
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n,q,a[300010],fa[300010],ans[300010],c[300010][2],b[300010],s,s1;
int find(int x)
{
if(s>2*n) return -1;
s++;
if(fa[x]==x) return x;
else return fa[x]=find(fa[x]);
}
int main()
{
freopen("marbles.in","r",stdin);
freopen("marbles.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&q);
for(int i=1;i<=q;i++)
{
scanf("%d%d",&c[i][0],&c[i][1]);
if(c[i][0]==2)
{
b[c[i][1]]=1;
}
}
for(int i=1;i<=n;i++)
{
if(b[i]==1||a[i]==0)
{
fa[i]=i;
}
else
{
fa[i]=a[i];
}
}
for(int i=q;i>=1;i--)
{
s=0;
if(c[i][0]==1)
{
s1++;
ans[s1]=find(c[i][1]);
}
else
{
if(a[c[i][1]]!=0) fa[c[i][1]]=a[c[i][1]];
}
}
for(int i=s1;i>=1;i--)
{
if(ans[i]==-1||ans[i]==0) printf("CIKLUS\n");
else printf("%d\n",ans[i]);
}
return 0;
}