Cod sursa(job #192907)

Utilizator alexeiIacob Radu alexei Data 1 iunie 2008 12:29:18
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>
#include<vector>
#define nmax 250024
using namespace std;

int graf[nmax][1],K;

void df(int nod,int nr)
{
	if( nr==K )
		printf("%d\n",nod);
	else
	df( graf[nod][0],nr+1 );
}

int main()
{
	
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	
	int N,M;
	scanf("%d%d",&N,&M);
	
	int i,aux,aux1,aux2;
	
	for(i=1; i<=N; ++i){
		scanf("%d",&aux);
		graf[i][0]=aux;
	}
	
	for(i=1; i<=M; ++i){
		scanf("%d%d",&aux1,&aux2);
		K=aux2;
		df(aux1,0);
	}
	
	return 0;
}