P328 森林
森林
题目描述
在神秘的埃洛利亚森林中,存在着一张由远古灵树构成的网络。这些灵树彼此通过隐形的能量通道相互连接,形成了一种没有任何环的能量树状结构。
共有 棵灵树,编号为 到 。这些树之间有 条能量通道,其中第 条通道连接了编号为 和 的两棵树。
森林守护者 dash 收到了一些年轻学徒的请求。每位学徒想知道:如果他们从某一棵特定的灵树 出发,是否能够找到一棵恰好距离为 的其他灵树(即经过 条通道)?
统计
相关
在下列比赛中:
在神秘的埃洛利亚森林中,存在着一张由远古灵树构成的网络。这些灵树彼此通过隐形的能量通道相互连接,形成了一种没有任何环的能量树状结构。
共有 N 棵灵树,编号为 1 到 N。这些树之间有 N−1 条能量通道,其中第 i 条通道连接了编号为 Ai 和 Bi 的两棵树。
森林守护者 dash 收到了一些年轻学徒的请求。每位学徒想知道:如果他们从某一棵特定的灵树 Ui 出发,是否能够找到一棵恰好距离为 Ki 的其他灵树(即经过 Ki 条通道)?