摘要：
网络流 一个网络指一个有向图 \(G = (V, E)\)，有两种特殊的节点： 源点 \(S\) 和汇点 \(T\)。 每条有向边 \((u, v) \in E\) 都有一个权值 \(c(u, v)\)，被称为边的容量；显然当 \((u, v) \notin E\) 时，则 \(c(u, v) = 阅读全文
posted @ 2026-07-31 15:54
rgw2010
阅读(50)
评论(1)
推荐(1)
摘要：
P1797 【模板】Stern-Brocot 树 洛谷同步题解。 前置知识：\(a \perp b\) 等价于存在 \(x, y\) 使得 \(ax + by = 1\)。 Stern-Brocot 树是一个包含着所有 \(m \perp n\) 的全部非负的分数 \(\frac{m}{n}\) 的 阅读全文
posted @ 2026-01-24 11:39
rgw2010
阅读(411)
评论(0)
推荐(0)
树分治、点分治、边分治、点分树等。 
浙公网安备 33010602011771号