測試地址：天天愛跑步

做法：這裡轉載一下我看的題解：點這裡，這裡面對於整個題的做法應該寫的很明確了，這裡就不再贅述了。我的做法是實時用倍增求出路徑兩點的LCA（當然也可以離線用Tarjan做，貌似快一點），然後用類似鄰接表的連結串列結構儲存上面題解裡面的“人”，結構體裡有四個引數：t,d,p,next，t就是指出發的時間，d是指這個人是一個+1的人還是一個-1的人（值為1或-1），p是指這個人是一個從當前點走向根的人（為0）還是一個從根走向當前點的人（為1），next就指向與當前點有聯絡的下一個人，注意每一條路徑都會產生這樣的4個人，陣列要開夠。然後注意如果對於每個節點都開一個桶來儲存以該結點為根的子樹上各權值的人數的話，給你幾十G的記憶體都沒法做，這時就只用開兩個桶，一個桶儲存目前為止走向根的人中各權值的人數，另一個桶儲存目前為止從根出發的人中各權值的人數，然後在DFS到一個節點時，先把與這個點關聯的兩個權值上的人數記錄下來，在對其子樹進行DFS完後再用桶中的值減掉這兩個值，這樣就可以保證留下來的資訊都是子樹上的資訊。最後注意算出來的下標可能為負數，把所有下標加個n變成非負數即可。

以下是本人程式碼：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n,m,w[300010],dep[300010]={0},first[300010]={0},firstq[300010]={0},tot=0;
int fa[300010][20]={0},bucket1[1000010]={0},bucket2[1000010]={0},ans[300010]={0};
bool vis[300010]={0};
struct edge {int v,next;} e[600010];
struct path {int t,d,next;bool p;} q[1200010];

void insert(int a,int b)
{
  e[++tot].v=b,e[tot].next=first[a],first[a]=tot;
}

void insertq(int a,int t,int d,bool p)
{
  q[++tot].t=t,q[tot].d=d,q[tot].p=p,q[tot].next=firstq[a],firstq[a]=tot;
}

void dfs(int v)
{
  vis[v]=1;
  for(int i=first[v];i;i=e[i].next)
    if (!vis[e[i].v])
	{
	  dep[e[i].v]=dep[v]+1;
	  fa[e[i].v][0]=v;
	  dfs(e[i].v);
	}
}

int lca(int x,int y)
{
  if (dep[x]<dep[y]) swap(x,y);
  for(int i=19;i>=0;i--)
    if (dep[fa[x][i]]>=dep[y]) x=fa[x][i];
  if (x==y) return x;
  for(int i=19;i>=0;i--)
    if (fa[x][i]!=fa[y][i]) x=fa[x][i],y=fa[y][i];
  return fa[x][0];
}

void find_ans(int v)
{
  int x1,val1,x2,val2;
  x1=w[v]+dep[v]+n,x2=w[v]-dep[v]+n;
  val1=bucket1[x1],val2=bucket2[x2];
  for(int i=firstq[v];i;i=q[i].next)
  {
    if (!q[i].p) bucket1[q[i].t+dep[v]+n]+=q[i].d;
	else bucket2[q[i].t+n]+=q[i].d;
  }
  for(int i=first[v];i;i=e[i].next)
    if (dep[e[i].v]>dep[v]) find_ans(e[i].v);
  ans[v]=bucket1[x1]+bucket2[x2]-val1-val2;
}

int main()
{
  scanf("%d%d",&n,&m);
  for(int i=1,a,b;i<n;i++)
  {
    scanf("%d%d",&a,&b);
	insert(a,b),insert(b,a);
  }
  for(int i=1;i<=n;i++)
    scanf("%d",&w[i]);
  
  dep[1]=0;dep[0]=-1;
  dfs(1);
  for(int i=1;i<=19;i++)
    for(int j=1;j<=n;j++)
	  fa[j][i]=fa[fa[j][i-1]][i-1];
  
  tot=0;
  for(int i=1,a,b;i<=m;i++)
  {
    scanf("%d%d",&a,&b);
    int f=lca(a,b);
	insertq(a,0,1,0),insertq(b,dep[a]-2*dep[f],1,1);
	insertq(fa[f][0],dep[a]-dep[f]+1,-1,0),insertq(f,dep[a]-2*dep[f],-1,1);
  }
  
  find_ans(1);
  for(int i=1;i<=n;i++)
    printf("%d ",ans[i]);
  
  return 0;
}