本文共 699 字，大约阅读时间需要 2 分钟。

#include 
   
    using namespace std;typedef long long ll;const int maxn=2e5+1;ll w,a[maxn],dis[maxn],ans[maxn];vector
    
     
       >g[maxn];vector
      
       
         >q;void dfs(int u,int fa){   	ans[u]=1;	int pos=lower_bound(q.begin(),q.end(),make_pair(dis[u]-a[u],0))-q.begin();	pos--;	if(pos>=0) ans[q[pos].second]--;	q.push_back(make_pair(dis[u],u));	for(auto to:g[u])	{   		if(to.first==fa) continue;		dis[to.first]=dis[u]+to.second;		dfs(to.first,u);		ans[u]+=ans[to.first];	}	q.pop_back();}int main(){   	int n,u;	scanf("%d",&n);	for(int i=1;i<=n;++i) scanf("%lld",&a[i]);	for(int i=1;i