Cod sursa(job #714960)

Utilizator hunter_ionutzzzFarcas Ionut hunter_ionutzzz Data 16 martie 2012 13:15:44
Problema Arbore Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("arbore.in");
ofstream fout("arbore.out");
int a,b,i,n,m,bani[100001];
vector <int> v[100001];
inline void df(int x)
{   vector<int>::iterator it;
    bani[x] = bani[x] + b;
	for (it=v[x].begin();it!=v[x].end();++it)
	    df(*it);
}
int main()
{   fin >> n >> m;
    for (i=1;i<n;++i)
	{	fin >> a >> b;
	    v[a].push_back(b);
	}
    for (;m;--m)
	{	fin >> a;
	    if (a==1)
		{   fin >> a >> b;
			df(a);
		}
		else
		{	fin >> a;
		    i=0;
			while (bani[++i] != a);
			fout << i << '\n';
		}
	}
	return 0;
}