随笔分类 - 图论——网络流

摘要：P3254 圆桌问题有来自

m

$m$ 个不同单位的代表参加一次国际会议。第

i

$i$ 个单位派出了

r_{i}

$r_i$ 个代表。会议的餐厅共有

n

$n$ 张餐桌，第

i

$i$ 张餐桌可容纳

c_{i}

$c_i$ 个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满阅读全文

posted @ 2021-11-14 15:45 Miraii 阅读(48) 评论(0) 推荐(0) 编辑

摘要：网络流最大流基础概念和性质设

f [u, v]

$f[u,v]$ 表示

u

$u$ 到

v

$v$ 的流量（流函数），

c [u, v]

$c[u,v]$ 表示

u

$u$ 到

v

$v$ 的流量限制，

S

$S$ 表示源点，

T

$T$ 表示汇点残量网络：每条边表示每条边剩余的容量流函数具有一下性质：

f (x, y) \leq c (x, y)

$f(x,y)≤c(x,y)$ ，也就是管道中实际运输的水量不能超过它运输的阅读全文

posted @ 2021-11-03 22:35 Miraii 阅读(170) 评论(0) 推荐(0) 编辑

昵称： Miraii
园龄： 4年1个月
粉丝： 8
关注： 35

2025年3月

日

一

二

三

四

五

六

Loading