题目描述：

给出一棵以1为根的树，有N个点，每个点上有一个计数器，初始0

接下来Q次操作，每次操作将p_i的子树中所有点的计数器增加x_i，输出最后每个点的计数器值

输入：

第一行给出N，Q

接下来N-1行描述这个树

再接下来Q行，每行给出Pi,Xi

2<=N<=2e5

1<=Q<=2e5

xi<=1e4

输出： 如题

输入数据1

4 3

1 2

2 3

2 4

2 10

1 100

3 1

输出数据1

100 110 111 110

my code:

#include<bits/stdc++.h>
using namespace std;
vector<int> q[200005];
int x[200005];
void add(int x,int y)
{
    q[x].push_back(y);
}
void dfs(int tt,int zz)
{
	x[tt]=x[tt]+zz;
	for(int i=0;i<q[tt].size();i++)
	{
		if(q[q[tt][i]].size()>0)
		{
			dfs(q[tt][i],zz);
		}
		else 
		{
			x[q[tt][i]]=x[q[tt][i]]+zz;
		}
	}
}
int main()
{
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n-1;i++)
    {
    	int x,y;
    	cin>>x>>y;
    	add(x,y);
	}
	for(int i=1;i<=q;i++)
	{
		int t,z;
		cin>>t>>z;
		dfs(t,z);
	}
	for(int i=1;i<=n;i++)
	{
		cout<<x[i]<<" ";
	}
    return 0;
}

T了，40分，刚学建树，不是很理解，求助