摘要：网络流的基本概念 做题方法：先将原问题转化成网络流模型，再检验图是否和原问题等价。 流网络：一张有向图，图中可以存在环，有一个源点和一个汇点。打个比方，源点相当于出水口，边相当于水管，汇点相当于能够容纳无穷多水的大海，边的容量 \(c(u,v)\) 就是水管每秒能够通过的最多的水量，也就是一个限制。 阅读全文

摘要：246. 区间最大公约数 P2471 [SCOI2007] 降雨量 P8287 「DAOI R1」Flame 阅读全文

摘要：前言 前几天看到并查集的题目，竟然只会最简单的并查集，看来带权并查集和扩展域并查集还要是好好写个笔记复习复习的。 时间复杂度 如果仅仅使用路径压缩的并查集，时间复杂度似乎并不是$O(\alpha(n))$，详情见这里。 扩展域并查集 yxc给出了一种简单易懂的理解扩展域并查集的方式：将并查集中的元素 阅读全文