有点意思

#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;
}