2023年9月21日
Landmine
摘要： Description 给定 \(n\) 个点的树，带边权。每个点有一个半径，从该点能走一步到达半径以内的其他点。对于每个点，询问至少走几步能到达一号点。 Solution 树上邻域问题，考虑建出点分树，维护新的父子关系。对每个点，不断跳父亲，然后查看哪些点能到达，建出反向边，BFS。容易发现能到达 阅读全文
posted @ 2023-09-21 08:49 Kreap 阅读(43) 评论(0) 推荐(0) 编辑