4594C Sometimes Naive

Summarize

一棵$n$个节点的有根树，除根外所有节点的出边都指向其父亲，求一个节点，使得所有选中的点到其路径长度和最小，求此时所有路径经过的点的颜色数。

$1 \le n \le 3000$

感谢@oy 的贡献

题目链接

题目概括大力征集中~

题目链接

证明及优化树上路径求交算法后 将会在洛谷博客上发布

题目链接

$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 的贡献