网络流
关注
分享
扫一扫
xuejye
123
展开
-
POJ - 1273 Drainage Ditches （最大流）
题目链接：http://poj.org/problem?id=1273点击打开链接 Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 81064 Accepted: 31507 Description Every t原创 2018-01-23 21:49:53 · 195 阅读 · 0 评论 -
网络流(理论详解)
本图示最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念 可以这样看，图就是一种管道，管道有最大通过流量的限制，图中边的权值就是所谓的“容量”。同时，注意有唯一的源点和汇点。 这里需要注意容量和流量的区别。其中f(u,v)的范围需要额外注意，是 0 有了可行流，我们还需要求最大流 那么如何求最大流呢。可以采用著名的Ford Fulk转载 2018-01-23 21:53:10 · 687 阅读 · 0 评论