#262. 天天爱跑步
天天爱跑步
题目描述
树上 m 名玩家均在时刻0出发,玩家 i 沿唯一最短路从 Si 到 Ti,每秒走一条边,到终点立刻退出。点 j 的观察员在时刻 Wj 观察。分别统计恰好在该时刻经过该点的玩家数,起点和终点均计入对应到达时刻。
输入格式
首行 n、m;随后 n−1 条树边,再输入 n 个 Wj,最后 m 行 Si、Ti。
输出格式
按点编号输出 n 个观察人数。
样例输入
6 3
2 3
1 2
1 4
4 5
4 6
0 2 5 1 2 3
1 5
1 3
2 6
样例输出
2 0 0 1 1 1
题意整理;原题与输入输出格式对照。