摘要：我将用两道例题来说明树上启发式合并的两种写法。 我先说明一种比较好写但是不是特别通用的写法。，因为这个空间复杂度令人堪忧。 树上数颜色 题目概述 给一棵根为 \(1\) 的树，每次询问子树颜色种类数。 数据范围：\(1\leq n,q\leq 10^5\)。 分析 挺模板的一道题目。 一般这种你代码 阅读全文

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