luyan0408的博客

树上问题种类非常多，今天的主要讲述的是以搜索为框架，加一些树上优化的题目。 先定义一些通用的符号：size[i]:以i号结点为根的子树的结点个数。dist[i]:i号结点到根节点的距离（无边权情况下默认为一） p[i][j]：只有最后一题出现了，用于树上倍增，表示第i个点向上的第2^j点。dep[i]一个点i的深度（也就是无边权情况下下的dist) 我们来看第一道题:: 题目链接：https://...

树上问题种类非常多，今天的主要讲述的是以搜索为框架，加一些树上优化的题目。 先定义一些通用的符号：size[i]:以i号结点为根的子树的结点个数。dist[i]:i号结点到根节点的距离（无边权情况下默认为一） p[i][j]：只有最后一题出现了，用于树上倍增，表示第i个点向上的第2^j点。dep[i]一个点i的深度（也就是无边权情况下下的dist) 上期文章 T1：Kay and Snowflak...