摘要：题目概述 给出一棵树，边权为 \(1\)，现在让你求一个完全图的最大生成树的边权和，其中 \((i,j)\) 的边权为两个点在树上的路径。 动态加叶子节点。 分析 许多 trick 的题目。 考虑不加点怎么做，可以想到 Tree MST，用了点分治进行边优化，使得边的数量为 \(\mathcal{O 阅读全文

摘要：# 网络流的认识 ## 什么是流网络 网络（`network`）是指一个特殊的有向图 $G = (V,E)$，其与一般有向图的不同之处在于有**容量和源汇点**，不考虑反向边。 其中，我们有以下变量来方便表示： - $S$：源点 - $T$：汇点 - $c(u,v)$：表示从 $u$ 到 $v$ 这条有向边的**容量**为 $c(u,v)$. - $f(u,v)$：表示从 $u$ 到 $v$ 这条有向边的**流量**为 $f(u,v)$. 阅读全文