2019-03-19发表2023-04-15更新OI笔记17 分钟读完 (大约2584个字)最小费用最大流 此页面存在相关页面。关于网络流基础，请参见「网络最大流」。 最小费用最大流（Min Cost Max Flow，MCMF，也称费用流）问题，是指在网络流图中，对于每条边在原有的基础上再增加一个限制——单位流量的费用……阅读更多
2019-02-04发表2023-04-15更新OI笔记9 分钟读完 (大约1278个字)二分图匹配设$G=(V,E)$（$V$为点集，$E$为边集）是一个无向图，如果顶点$V$可分割为两个互不相交的子集$(A,B)$，并且图中的每条边$(i，j)$所关联的两个顶点$i$和$j$分别属于这两个不同的顶点集 $(i \in A,j \in B)$，则称图$G$为一个二分图……阅读更多
