---Zero

摘要： ## 一、定义 设 $u$ 和 $v$ 为一张图上的任意两个节点。令 $c(u, v)$ 为它们之间的边的容量， $f(u, v)$ 为它们之间的流量，则需要满足以下限制。 1. 容量限制：对于每条边，都必须满足 $f(u, v) \leq c(u, v)$ 。 2. 斜对称性：对于每条边，其流量与 阅读全文

摘要： ## 一、定义 在一棵无根树中，若需要分别计算以多个节点为根的多个答案，而当节点总数 $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$， 阅读全文