代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
int a;
vector<int>v[1000010];
int w[1000010];
int s[1000010];
void dfs(int u,int f){
	s[u]=w[u];
	for(int i=0;i<v[u].size();i++){
		int www=v[u][i];
		if (www==f) continue;
		dfs(www,u);
		s[u]+=s[www];	
	} 
} 
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<n;i++){
		cin>>a;
		v[i+1].push_back(a);
		v[a].push_back(i+1);
	}
	for(int i=1;i<=n;i++){
		cin>>w[i];
	}
	dfs(1,0);
	for(int i=1;i<=n;i++){
		cout<<s[i]<<" ";
	}
	return 0;
}

` 刘琮脱用王威计, 宇宙端倪指点知。 豪杰危中成事易, 补天老手何须石。 药瓢解赠宁无意, 脸边红艳对花枝。 盗伤中丞偶不死, 我亦有意看离披。 简书不畏畏泥滓, 介马争先万胡骑。

我的题库

图像处理器（加强版 )

矩阵扫描

A国与B国的战争之大楼维修（升级版）

A国与B国的战争之坦克选拔

A国与B国的战争之偷袭

A国与B国的战争之大楼维修（低配版 )

1. 清平乐·村居

【宋】辛弃疾 茅房低小，臭得不得了。醉里慈禧相媚好，白发谁家辣堡？大儿锄豆失踪，中儿被困鸡笼。最喜小儿亡赖，溪头拐卖儿童。

英雄不问出处，脑残不看岁数