摘要：## 一、定义 在一棵无根树中，若需要分别计算以多个节点为根的多个答案，而当节点总数 $n$ 过大时，则可以考虑使用 **二次扫描与换根法** 。 ## 二、解法 解决方法如下：换根 dp 通常会与树形 dp 结合，我们可以先任定一个根节点 $root$ ，通过树形 dp 的思想计算出一个答案，再考 阅读全文

摘要：## 一、定义 现有 $n$ 个变量 $a_1, a_2, ... ,a_n$，给出 $m$ 个不等式，第 $i$ 个形如 $a_i - a_j \leq k$（ $k$ 为常数， $1 \leq i, j \leq m$ ），请构造出一组符合条件的数列 $a$。 ## 二、解法 要求构造 $a$， 阅读全文