树上问题-基础版
luyan0408
这个作者很懒,什么都没留下…
展开
-
树上问题:基础版T1:Kay and Snowflake
树上问题种类非常多,今天的主要讲述的是以搜索为框架,加一些树上优化的题目。先定义一些通用的符号:size[i]:以i号结点为根的子树的结点个数。dist[i]:i号结点到根节点的距离(无边权情况下默认为一)p[i][j]:只有最后一题出现了,用于树上倍增,表示第i个点向上的第2^j点。dep[i]一个点i的深度(也就是无边权情况下下的dist)我们来看第一道题::题目链接:https://...原创 2019-08-02 21:25:59 · 209 阅读 · 0 评论 -
树上问题:基础版T2:Ilya And The Tree
树上问题种类非常多,今天的主要讲述的是以搜索为框架,加一些树上优化的题目。先定义一些通用的符号:size[i]:以i号结点为根的子树的结点个数。dist[i]:i号结点到根节点的距离(无边权情况下默认为一)p[i][j]:只有最后一题出现了,用于树上倍增,表示第i个点向上的第2^j点。dep[i]一个点i的深度(也就是无边权情况下下的dist)上期文章 T1:Kay and Snowflak...原创 2019-08-02 21:42:30 · 134 阅读 · 0 评论