摘要：P3254 圆桌问题 有来自 \(m\) 个不同单位的代表参加一次国际会议。第 \(i\) 个单位派出了 \(r_i\) 个代表。 会议的餐厅共有 \(n\) 张餐桌，第$i$ 张餐桌可容纳 \(c_i\) 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满 阅读全文

摘要：网络流最大流 基础概念和性质 设$f[u,v]$表示$u$到$v$的流量（流函数），$c[u,v]$表示$u$到$v$的流量限制，$S$表示源点，$T$表示汇点 残量网络：每条边表示每条边剩余的容量 流函数具有一下性质： \(f(x,y)≤c(x,y)\)，也就是管道中实际运输的水量不能超过它运输的 阅读全文