제출 #1009255

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1009255		tarpent	특수한 그래프 (IZhO13_specialg)	C++14	0 / 100	1022 ms	1092 KiB

specialg

#include<bits/stdc++.h>
using namespace std;
int n,m,ch,x,y,tr,od;
const int maxn = 1e5+7;
int a[maxn];


int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

	cin>>n;
	for(int i = 0; i<n; i++){
		cin>>a[i+1];
	}
	cin>>m;
	for(int i = 0; i<m; i++){
		cin>>ch;
		if(ch==1){
			cin>>x;
			a[x]=0;
		}
		else{
			cin>>x>>y;
			tr=x;
			od=0;
			while(tr!=y){
				
				tr=a[tr];
				od++;
				if(tr==0 && tr!=y){
					break;
				}
				if(od>6750){
					tr=0;
					break;
				}
			}
			if(tr==0) cout<<-1<<'\n';
			else cout<<od<<'\n';
		}
		
	}



}

• Subtask 1: 0 / 100