$n$个点的树上有$m$条路径$(S_i, T_i)$，每条路径上各有一个人从$S_i$跑到$T_i$。他们在第$0$时刻同时跑，每秒能跑一条边。回答$n$个询问，询问恰好在第$W_i$时刻到达节点$i$的人数。
$1 \le n \le 300000,1 \le m \le 300000 $
感谢@tth37 的贡献
$n$个点的树上有$m$条路径$(S_i, T_i)$，每条路径上各有一个人从$S_i$跑到$T_i$。他们在第$0$时刻同时跑，每秒能跑一条边。回答$n$个询问，询问恰好在第$W_i$时刻到达节点$i$的人数。
$1 \le n \le 300000,1 \le m \le 300000 $
感谢@tth37 的贡献
Update your browser to view this website correctly. Update my browser now