![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法——网络流
morestep
这个作者很懒,什么都没留下…
展开
-
网络流学习笔记
网络流,这个曾经只是专业知识的东西现在也逐渐进入寻常百姓家了。其实网络流并不神秘(但的确很神奇),可以将它理解为是一个管道网络,从一个源点出发,最后汇集到一个汇点,中间经过了许多容量大小不一的管道。一般来说,能抽象出网络流的题目在转成网络后求的不外乎是最大流(有时候也会求最小流,不过那是在流量有下界的时候),最小割,以及费用流。下面先对一些名词作简单的介绍:1.流量限度:一个管道的极限流量,上原创 2015-02-12 19:28:30 · 828 阅读 · 0 评论 -
【网络流24题】【cogs738】【codevs1913】数字梯形
738. [网络流24题] 数字梯形«问题描述:给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。规则1:从梯形的顶至底的m条路径互不相交。规则2:从梯形的顶至底的m条路径仅在数字结点处相交。规则3:从梯形的顶至底的m条路径允许在数字结点相交或边相原创 2015-04-09 21:28:12 · 594 阅读 · 0 评论 -
【网络流24题】【cogs461】餐巾
461. [网络流24题] 餐巾★★★ 输入文件:napkin.in 输出文件:napkin.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾: (1)购买新的餐巾,每块需p分。 (2)把用过的餐巾送到快洗部,洗一块需m天,费用需f分(f<p)。 如m=原创 2015-05-28 17:40:14 · 1289 阅读 · 0 评论 -
【网络流】【最小点权覆盖】【NEERC 2003】【POJ2125】【cogs 1575】有向图破坏
1575. [NEERC 2003][POJ2125]有向图破坏★★★ 输入文件:destroyingthegraph.in 输出文件:destroyingthegraph.out 简单对比时间限制:1 s 内存限制:256 MB【题目描述】Alice和Bob正在玩如下的游戏。首先Alice画一个有N个顶点,M条边的有向图。然后Bob试着摧毁它。在一次操作中他可以找到图中的一个点原创 2015-06-17 21:01:15 · 729 阅读 · 0 评论 -
【费用流】【网络流24题】【cogs 739】运输问题
739. [网络流24题] 运输问题★★ 输入文件:tran.in 输出文件:tran.out 简单对比时间限制:1 s 内存限制:128 MB«问题描述:«编程任务:对于给定的m 个仓库和n 个零售商店间运送货物的费用,计算最优运输方案和最差运输方案。«数据输入:«结果输出:程序运行结束时,将计算出的最少运输费用和最多运输费用输出到文件tran.out中。输入文件示例 输出文件原创 2015-06-27 15:08:54 · 824 阅读 · 0 评论