摘要：网络流基础知识 网络 网络是指一个有向图 \(G=(V,E)\)，对于网络里的每条边 \((u,v)\in E\) 都有一个权值 \(c(u,v)\)，称之为容量，当 \((u,v)\notin E\) 时有 \(c(u,v)=0\)。 网络中有两个特殊的点：源点 \(s\in V\) 和汇点 \( 阅读全文

摘要：前言 完稿时间：2024.6.30 二分图网络流选讲 二分图 定义 无向图 节点可两集合 每个集合中的节点互不连边 性质 将两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点（废话） 图中没有长度为奇数的环 证明性质2：因为每一条边都是从一个集合走到另一个 阅读全文