AT_arc169_a的题解

（一）

由于每次把子节点的权值加到父节点中，深度越深影响越大。

将 \(1\) 号节点视作父节点，不难发现，同一深度的节点对其贡献度相等，都为 \(1\times now\ val\)。

因为 \(10^{100}\) 极大，所以统计每层权值和，从深往浅扫。

（二）

AC 代码。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,val[250010],dep[250010],sum[250010],mx;
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)scanf("%lld",&val[i]);
	dep[1]=1;
	sum[1]=val[1];
	for(int i=2;i<=n;i++){
		int fa;
		scanf("%lld",&fa);
		dep[i]=dep[fa]+1;
		sum[dep[i]]+=val[i];
		mx=max(mx,dep[i]);
	}
	for(int i=mx;i>=1;i--){
		if(sum[i]<0){
			puts("-");
			return 0;
		}
		if(sum[i]>0){
			puts("+");
			return 0;
		}
	}
	puts("0");
	return 0; 
}