Tag: tree | Eric Way's Personal Site

CodeChef-DTREE 题解：树上路径DP

题目链接题意：给定一棵无根树，求出在每个节点被分别删除的情况下，剩下的森林中每棵树直径的最大值。 Read more

2021-01-21 Coding

对于一个树上问题，我们递归求解时需要将子问题的答案进行合并。如果求解时，我们需要利用若干大型数据结构（包括数组、map、set等）才能获得以... Read more

2021-01-18 Coding

更换树根会导致树的某个性质发生改变，而题目需要我们分别求出以每一点为根时，对应的性质的值。 Read more

2020-12-21 Coding

题意给定一棵树，对于树上任意路径$P$，定义毛毛虫为点集 Read more

2020-12-20 Coding

树上, 状态必然有一个维度是“子树的根节点编号”, 记作$u$. 需要完全理解题意, 可构造出本题用$f(u,j)$来表示“将以$u$为根节点的子树拆成一棵大小是$j$的子树至少需要切断多少... Read more

2020-12-19 Coding

这个题解把树链剖分的模板进行了结构体封装，并说说对树链剖分的一些理解。 Read more

2019-11-12 Coding