Landmine

Description 给定 \(n\) 个点的树，带边权。每个点有一个半径，从该点能走一步到达半径以内的其他点。对于每个点，询问至少走几步能到达一号点。 Solution 树上邻域问题，考虑建出点分树，维护新的父子关系。对每个点，不断跳父亲，然后查看哪些点能到达，建出反向边，BFS。容易发现能到达 ......