2023年11月6日
广义霍尔定理
摘要： 见到的一个小推广，但感觉挺有用，记录一下。 对于一个如下形式的网络最大流： 其左部边 \(a\) 能流满，当前仅当对于任意左部点点集 \(S\)，\(\sum\limits_{x\in S}a_x\le \sum\limits_{y\in T}b_y\)，其中 \(T\) 为 \(S\) 相邻的右部 阅读全文
posted @ 2023-11-06 00:01 曹轩鸣 阅读(48) 评论(0) 推荐(0) 编辑