一个菜菜的蜕变之路?

时间是个常数,也是个变数

Bzoj P1001 [BeiJing2006]狼抓兔子___最小割

题目大意: 一堆兔子要从点[1,1]走到点[N,M],给出所有横行路径,纵行路径,对角线路径所能容纳的兔子数K,如果要封锁一条路径,则需要同样的K只狼,问在将兔子一网打尽的前提下,参与的狼的数量要最小,这个最小值是多少。 N,M均小于等于1000. 题解: 这题是一道很显然的最小割问题, ...

2018-05-01 20:49:23

阅读数:27

评论数:0

网络流24题 最小路径覆盖问题___最小路径覆盖

题目大意: 给定有向图G=(V,E)。 设P是G的一个简单路的集合。 如果V中每个顶点恰好在P的一条路上, 则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图...

2018-04-20 20:56:27

阅读数:28

评论数:0

网络流24题 飞行员配对方案问题___最大流

题目大意: 有N个皇家空军,其中有M个外形飞行员,N-M个英国飞行员,对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方案,使皇家空军一次能派出最多的飞机。 所求的最佳飞行员配对方案不存在,则输出‘No Solution!’。 n m 题解: 网络流的模版...

2018-02-06 20:28:29

阅读数:129

评论数:0

USACO 4.2 草地排水 Drainage Ditches

题目大意: 有n个点,给出M条边的最大容量,求从点1到点n最多可以运输多少水。(0 <= N <= 200) (2 <= M <= 200)题解: 这题主要的思路就是网络流: 一个比较暴力的Ford-Fulkerson算法 ①枚举找到一条能从1走到n的路径,保证...

2017-09-14 20:54:03

阅读数:130

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭