Cod sursa(job #90584)

Utilizator znakeuJurba Andrei znakeu Data 9 octombrie 2007 19:06:38
Problema Arbore Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <stdio.h>
int v1[100005];
int v2[100005];
int v3[100005];
int v4[100005];
int n,m;

void give(int x, int y)
{
	int i;
	v1[x]+=y;
	for (i=v2[x]; i<v3[x]; i++)
		give(v4[i],y);	
}

int main()
{
	int i,j,x,y,tx=0;
	FILE *in=fopen("arbore.in","r");
	FILE *out=fopen("arbore.out","w");
	
	fscanf(in,"%d%d",&n,&m);	
	for (i=1; i<n; i++)
	{
		fscanf(in,"%d%d",&x,&y);
		v4[i]=y;
		if (x!=tx)
		{
			v3[tx]=i;
			v2[x]=i;
			tx=x;			
		}
	}
	v3[tx]=i;
	
	
	for (i=0; i<m; i++)
	{
		fscanf(in,"%d",&tx);
		if (tx==1)
		{
			fscanf(in,"%d%d",&x,&y);
			give(x,y);
		}
		else
		{
			fscanf(in,"%d",&x);
			j=1;
			while (v1[j]!=x && j<=n )
				j++;
			if (j<=n)
				fprintf(out,"%d\n",j);
			else
				fprintf(out,"-1\n");			
		}
	}
	
	fclose(in);
	fclose(out);
	return 0;
}