题目描述 设 T 为一棵有根树,我们做如下的定义: • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先,那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x,那么称“a 与 b 谈笑风生”。 给定一棵 n 个节点的有根树 T,节点的编号为 1 ∼ n,根节点为 1 号节点。你需要回答
题目: 题目链接:[LUOGU [湖南集训] 谈笑风生] 题解: 由于是要求符合条件的三元组,那么可以分成两段来写, 第一段:如果b在a的上面的时候 在这一段中c就可以是a的子树大小,而b的话就是 m i n ( d e e p [ a ] − 1 , K ) min(deep[a]-1,K) min(deep[a]−1,K),这一部分的答案就是 s i z e [ a ] ∗ m i n (