摘要：Link Description 给定一棵 \(n\) 个点的树，输入 \(m\) 条路径 \(s_i, t_i\)，在 \(m\) 条路径中选出若干条，使得存在一个点被经过至少 \(k\) 次，最小化路径中长度的最大值减最小值的差。 路径长度定义为经过的点数。 Solution 因为在选出的路径中 阅读全文

摘要：Link Description 给出一个 nn 个节点的有根树（编号为 \(0\) 到 \(n-1\)，根节点为 \(0\)）。 一个点的深度定义为这个节点到根的距离 \(+1\)。 设 \(dep[i]\) 表示点i的深度，\(LCA(i,j)\) 表示 \(i\) 与 \(j\) 的最近公共祖 阅读全文

摘要：dsu on tree 简介 可以用来处理一些树上的问题，一般有2个特征： 询问子树上的信息。 没有修改。 思路 考虑暴力做法，对于每个子树，遍历一遍求答案，时间复杂度是 \(O(n^2)\) 的。 但是其实在求当前子树的答案时，它的信息父亲也是要用的，但是我们不能全继承上去，因为在遍历它的儿子求答 阅读全文