P328 森林

森林

题目描述

在神秘的埃洛利亚森林中,存在着一张由远古灵树构成的网络。这些灵树彼此通过隐形的能量通道相互连接,形成了一种没有任何环的能量树状结构。

共有 NN 棵灵树,编号为 11NN。这些树之间有 N1N-1 条能量通道,其中第 ii 条通道连接了编号为 AiA_iBiB_i 的两棵树。

森林守护者 dash 收到了一些年轻学徒的请求。每位学徒想知道:如果他们从某一棵特定的灵树 UiU_i 出发,是否能够找到一棵恰好距离为 KiK_i 的其他灵树(即经过 KiK_i 条通道)?

🔒
登录后查看完整题面
登录后查看题目

统计

相关