摘要：
网络流是什么？ 网络流是 OI 图论中的内容，比较有用的是网络最大流与费用流。 网络流就像一个复杂的水网，它有一个源点 \(S\)，可以供应无穷无尽的水，有一个汇点 \(T\)，要让水从源点流到汇点，我们就连上了许多水管，也就是边，中间有一些中转站连接不同的水管，也就是点，每条水管都有一个流量上限， 阅读全文
摘要：
分块基本思想： 将长度为 \(n\) 的序列划分成 \(\sqrt n\) 块，每块的元素个数为 \(\sqrt n\)。 维护 \(pos[i]\) 表示下标 \(i\) 的元素所在块的编号，维护 \(L[i]\) 和 \(R[i]\) 表示第 \(i\) 块的起始下标和中止下标。 每个块维护相应 阅读全文
摘要：
点分治，重心分治。 使用场景：树上大量路径统计问题。 算法原理： 按照重心划分树，可以使划分的时间复杂度 \(O(\log n)\)。 分治的思想在于，讨论每一棵子树时，经过或者不经过根节点。 P3806 【模板】点分治1 题意：给定一个带权无向图，问树上有多少点对之间距离 $ = k$ 。 可以分 阅读全文