#1~#5 WA
#7、#8、#11、#16 MLE
其他都是RE
孩子不会起函数名。。。
#include<bits/stdc++.h>
using namespace std;
int n,m;
int fa[300000];
int w[300000][3];
int te[300000];
struct H
{
int s,t;
int time[30000];
}h[15000];
void init()
{
cin>>n>>m;
for(int i=1;i<n;i++)
{
int u,v;
cin>>u>>v;
fa[v]=u;
}
}
void HH()
{
int temp=1;
for(int i=1;i<=m;i++)
cin>>h[i].s>>h[i].t;
for(int i=1;i<=n;i++)
{
te[temp]==fa[h[i].t];
temp++;
}
int cnt=1;
for(int i=1;i<=temp;i++)
for(int j=temp;j>=1;j--)
h[i].time[cnt]=te[j];
}
void see()
{
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(h[j].time[w[i][1]]=i)
w[i][2]++;
}
}
int main()
{
init();
for(int i=1;i<=n;i++)
{
cin>>w[i][1];
w[i][2]=0;
}
HH();
see();
for(int i=1;i<=n;i++)
cout<<w[i][2]<<" ";
return 0;
}
打完都不知道自己在打什么