AT_abc267_f 总结

xhr0817-blog / 2023-05-17 / 原文

题目:AT_abc267_f

链接:洛谷,AT,vjudge

题意

  • 给定一棵有 \(n\) 个节点的树和 \(Q\) 组询问,请输出某个与结点 \(u\) 距离为 \(k\) 的结点。

  • 数据范围:\(2 \le n \le 2 \times 10^5, 1 \le q \le 2 \times 10^5\)

思路