树论杂题 做题笔记

在这个随笔中，会有笔者的一些做题笔记，包括但不限于树论的思想、解题技巧、代码实现等。

• CF739B Alyona and a tree

思路：算出每一个点最高可以被控制的点。可以采用倍增的方法，就像求 \(\texttt{LCA}\) 一样，从上往下进行转移。

• CF842C Ilya And The Tree

思路：按照 \(\texttt{DFN}\) (DFS 序) 算有可能的 \(\gcd\) (可以用 \(\texttt{set}\) 维护)。

• CF767C Garland

思路：因为每一刀剩下的肯定是一棵子树，所以直接枚举即可，不要忘记删除这棵子树的权值，因为有树套树的可能。代码。