摘要：
欧拉路：经过图上每条边恰好一次的路径 欧拉回路：经过图上每条边恰好一次的回路 哈密顿路：经过图上每个点恰好一次的路径（一条链） 哈密顿回路：经过图上每个点恰好一次的路径的首尾进行相接得到的回路（一个长度 $=1$ 的点或者 $=2$ 的环或者 $>2$ 的简单环） 注意回路的一些对称性。 欧拉路和欧 阅读全文
摘要：
## 1 最大流问题 ### 1.1 基本概念 原网络：**不存在反向边**（这是一种简化的理解方式，比较严谨的理解方式是对任意两个点定义的一个二元函数 $f(u, v) \rightarrow R$，满足 $f(u, v) \le c(u, v)$，两个方向中其中一个的 $c$ 是 $0$）。 残 阅读全文