Isky110
- 浏览: 49104 次
-
最新评论
文章列表
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 414
Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered ...
- 2009-11-26 14:52
- 浏览 483
- 评论(0)
1 基本概念和术语
（ 1 ） 网络
G 是一个简单有向图， G=(V,E) ， V={1 ， 2 ， … ， n} 。在 V 中指定一个顶点 s ，称为源 和另一个顶点 t ，称为汇 。有向图 G 的每一条边 (v,w) ∈ E ，对应有一个值 cap(v,w)≥0 ，称为边的容量 。这样的有向图 G 称作一个网络 。
（ 2 ） 网络流
网络上的流 是定义在网络的边集合 E 上的一个非负函数 flow={flow(v,w)} ，并称 flow(v,w) 为边 (v,w) 上的流量 。
（ 3 ） 可行流
满足下述条件的流 flow 称为可行流 ： ① 容量约束 ： 对 ...
- 2009-11-26 14:44
- 浏览 412
- 评论(0)