有点意思
原题链接：36889.循环空间
2025-01-17 17:25:23
发布于：福建
35阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
struct node{
int loc,code;
}cir[N];
int n,tot,g[N];
vector<int>form[N];
void bfs(int s){
int len=0;
cir[s].code=++tot;
queue<int>q;
q.push(s);
while(!q.empty()){
int t=q.front();
q.pop();
form[tot].push_back(t);
cir[t].loc=len++;
if(cir[g[t]].code==0){
cir[g[t]].code=tot;
q.push(g[t]);
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>g[i];
}
for(int i=1;i<=n;i++){
if(!cir[i].code){
bfs(i);
}
}
for(int i=1;i<=n;i++){
int k,cun=cir[i].code;
cin>>k;
cout<<form[cun][(k+cir[i].loc)%form[cun].size()]<<" "<<form[cun].size()<<endl;
}
return 0;
}
有帮助，赞一个