1 solutions
-
1
#include<bits/stdc++.h> using namespace std; const int N=2e5+10; vector<int> g[N]; int w[N]; void dfs(int u,int fa) { w[u]+=w[fa]; //累加父亲节点 for(auto j:g[u]) //处理每个孩子节点 { if(j==fa) continue; dfs(j,u); } } int main() { int n,q; cin>>n>>q; for(int i=1;i<n;i++) //构建图 { int a,b; cin>>a>>b; g[a].push_back(b); g[b].push_back(a); } while(q--) //获取节点需要累加的值 { int u,x; cin>>u>>x; w[u]+=x; } dfs(1,0); //遍历处理每个节点 for(int i=1;i<=n;i++) { cout<<w[i]<<" "; } return 0; }
- 1
Information
- ID
- 2599
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 5
- Tags
- # Submissions
- 11
- Accepted
- 4
- Uploaded By