CF竞赛题目讲解_CF1009F(树上启发式合并)
2022-05-26 15:31 作者:Clayton_Zhou | 我要投稿
// 给定有根树，定义d[x,i]表示以x为根的树中，与x的距离为i的节点个数，对于每棵子树，求出使得d[x,i]最大的i，存在多个则输出最小的i。
// https://codeforces.com/problemset/problem/1009/F
// 与下题类似, 每个节点有名字，名字不一定唯一。多次查询，给出 u 和 k，问以 u 为根节点的子树下有多少个深度为 dep[u] + k 的不同的节点名字
// https://codeforces.com/contest/246/problem/E
// 与下题类似, 对于一个询问(v,p），我们从下往上找v的第p个祖先(u)，那么询问的答案就是问以u根节点的子树中，深度为dep[u]+p节点的个数-1
// https://codeforces.com/problemset/problem/208/E
