Pagini recente » Cod sursa (job #1629757) | Cod sursa (job #3191773) | Cod sursa (job #1526271) | Cod sursa (job #1363743) | Cod sursa (job #714960)
Cod sursa(job #714960)
#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;
}