摘要：
Part 0 容斥原理 § 0.0 容斥原理及其本质 表达式各个部分的含义 最常见到的容斥原理的形式如下： $$ \left| \bigcup_{i=1}^{n} S_{i} \right| = \sum_{i=1}^{n} (-1)^{i-1} \sum_{T\subseteq [1,n], |T 阅读全文
摘要：
他们相等 ~~这不废话吗~~ 不过这篇文章主要讨论一些细节问题。 Part 0 残量网络？ 区分两个概念：边、流函数。 前者是原图的一部分，信息包括流量、容量和端点，在数据结构中对应的变量是 flw，cap，u，v，并且要注意反向边不是原图的一部分，他们的变量不算在内 后者是残量网络的一部分，残量网 阅读全文