`
444878909
  • 浏览: 631663 次
文章分类
社区版块
存档分类
最新评论

网络流题单

 
阅读更多

最大流
POJ 1273 Drainage Ditches
POJ 1274 The Perfect Stall (二分图匹配)
POJ 1698 Alice's Chance
POJ 1459 Power Network
POJ 2112 Optimal Milking (二分)
POJ 2455 Secret Milking Machine (二分)
POJ 3189 Steady Cow Assignment (枚举)
POJ 1637 Sightseeing tour (混合图欧拉回路)
POJ 3498 March of the Penguins (枚举汇点)
POJ 1087 A Plug for UNIX
POJ 1149 Pigs (构图题)
ZOJ 2760 How Many Shortest Path (边不相交最短路的条数)
POJ 2391 Ombrophobic Bovines (必须拆点,否则有BUG)
WHU 1124 Football Coach (构图题)
SGU 326 Perspective (构图题,类似于 WHU 1124)
UVa 563 Crimewave
UVa 820 Internet Bandwidth
POJ 3281 Dining (构图题)
POJ 3436 ACM Computer Factory
POJ 2289 Jamie's Contact Groups (二分)
SGU 438 The Glorious Karlutka River =) (按时间拆点)
SGU 242 Student's Morning (输出一组解)
SGU 185 Two shortest (Dijkstra 预处理,两次增广,必须用邻接阵实现,否则 MLE)
HOJ 2816 Power Line
POJ 2699 The Maximum Number of Strong Kings (枚举+构图)
ZOJ 2332 Gems
JOJ 2453 Candy (构图题)
SOJ3312 Stockholm Knights
SOJ3353 Total Flow
SOJ2414 Leapin' Lizards ­
最小割
SOJ3106 Dual Core CPU
SOJ3109 Space flight
SOJ3107 Select
SOJ3185 Black and white
SOJ3254 Rain and Fgj
SOJ3134 windy和水星 -- 水星交通
HOJ 2634 How to earn more
ZOJ 2071 Technology Trader (找割边)
HNU 10940 Coconuts
ZOJ 2532 Internship (找关键割边)
POJ 1815 Friendship (字典序最小的点割集)
POJ 3204 Ikki's Story I - Road Reconstruction (找关键割边)
POJ 3308 Paratroopers
POJ 3084 Panic Room
POJ 3469 Dual Core CPU
ZOJ 2587 Unique Attack (最小割的唯一性判定)
POJ 2125 Destroying The Graph (找割边)
ZOJ 2539 Energy Minimization
TJU 2944 Mussy Paper (最大权闭合子图)
POJ 1966 Cable TV Network (无向图点连通度)
HDU 1565 方格取数(1) (最大点权独立集)
HDU 1569 方格取数(2) (最大点权独立集)
POJ 2987 Firing (最大权闭合子图)
SPOJ 839 Optimal Marks (将异或操作转化为对每一位求最小割)
HOJ 2811 Earthquake Damage (最小点割集)
2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 预处理 )(http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4322)
ZOJ 2676 Network Wars (参数搜索)
POJ 3155 Hard Life (参数搜索)
ZOJ 3241 Being a Hero

有上下界
ZOJ 2314 Reactor Cooling (无源汇可行流)
POJ 2396 Budget (有源汇可行流)
SGU 176 Flow Construction (有源汇最小流)
ZOJ 3229 Shoot the Bullet (有源汇最大流)
HDU 3157 Crazy Circuits (有源汇最小流)

最小费用流
HOJ 2715 Matrix3
HOJ 2739 The Chinese Postman Problem
POJ 2175 Evacuation Plan (消一次负圈)
POJ 3422 Kaka's Matrix Travels (与 Matrix3 类似)
POJ 2516 Minimum Cost (按物品种类多次建图)
POJ 2195 Going Home
BUAA 1032 Destroying a Painting
POJ 2400 Supervisor, Supervisee (输出所有最小权匹配)
POJ 3680 Intervals
HOJ 2543 Stone IV
POJ 2135 Farm Tour
BASHU2445 餐巾问题
---------------------------------------------onmylove原创

最大流题目:

TC:

Single Round Match 200 Round 1 – Division I, Level Three

Single Round Match 236 Round 1 – Division I, Level Three

Single Round Match 399 Round 1 – Division I, Level Three

同Hoj1024:http://acm.hust.edu.cn/thx/problem.php?id=1024

2003 TCO Semifinal Round 4 – Division I, Level Three

2004 TCCC Championship Round – Division I, Level Three

2005 TCO Sponsor Track Round 3 – Division I, Level One

混合图的欧拉回路

Poj1637:http://acm.pku.edu.cn/JudgeOnline/problem?id=1637

zju1992:http://acm.zju.edu.cn/show_problem.php?pid=1992

求增广边:

Poj3204:http://acm.pku.edu.cn/JudgeOnline/problem?id=3204

类似:Hoj1082:http://acm.hust.edu.cn/thx/problem.php?cid=1017&pid=6

项目选择问题:

Poj3469:http://acm.pku.edu.cn/JudgeOnline/problem?id=3469

Zoj2930:http://acm.zju.edu.cn/show_problem.php?pid=2930

求项目选择项目最多的方案。

建图:

Poj1149:http://acm.pku.edu.cn/JudgeOnline/problem?id=1149

Poj3436:http://acm.pku.edu.cn/JudgeOnline/problem?id=3436

Poj3281:http://acm.pku.edu.cn/JudgeOnline/problem?id=3281

连通度:

点连通度Poj1966:http://acm.pku.edu.cn/JudgeOnline/problem?id=1966

Uva563,http://icpcres.ecs.baylor.edu/onlinejudge/点不交的路径条数问题,需要拆点

最小割:

Poj2914:http://acm.pku.edu.cn/JudgeOnline/problem?id=2914

(stoer-Wagner)

基本题:

Poj3498:http://acm.pku.edu.cn/JudgeOnline/problem?id=3498

枚举:做n次最大流。

Poj1087:http://acm.pku.edu.cn/JudgeOnline/problem?id=1087

可以用最大流做,也可以用二分图匹配做。

Poj1273:http://acm.pku.edu.cn/JudgeOnline/problem?id=1273

Poj1274:http://acm.pku.edu.cn/JudgeOnline/problem?id=1274

Poj1325:http://acm.pku.edu.cn/JudgeOnline/problem?id=1325

poj1459:http://acm.pku.edu.cn/JudgeOnline/problem?id=1459

Poj1797:http://acm.pku.edu.cn/JudgeOnline/problem?id=1797

Poj1815:http://acm.pku.edu.cn/JudgeOnline/problem?id=1815

poj2112:http://acm.pku.edu.cn/JudgeOnline/problem?id=2112

poj2239:http://acm.pku.edu.cn/JudgeOnline/problem?id=2239

poj2289:http://acm.pku.edu.cn/JudgeOnline/problem?id=2289

Poj2391:http://acm.pku.edu.cn/JudgeOnline/problem?id=2391

Poj2987:http://acm.pku.edu.cn/JudgeOnline/problem?id=2987

Poj3308:http://acm.pku.edu.cn/JudgeOnline/problem?id=3308

提示:最大权闭包,转化成最大流

Poj3155:http://acm.pku.edu.cn/JudgeOnline/problem?id=3155

SGU 176http://acm.sgu.ru/problem.php?contest=0&problem=176容量有上下界的网络流问题,有难度 Spoj660:http://www.spoj.pl/problems/QUEST4/Spoj377:http://www.spoj.pl/problems/TAXI/UVAhttp://icpcres.ecs.baylor.edu/onlinejudge/753,820, 10122, 10330, 10511, 10735.







分享到:
评论

相关推荐

    网络流24题(附有数据)

    关于网络流的24道经典题,题目+解析+数据

    线性规划与网络流24题 题目-测试数据-解题报告

    线性规划与网络流24题 题目-测试数据-解题报告。读者应具备图论、最短路径、网络流的基础知识,并掌握至少一种网络最大流和最小费用最大流的算法。

    网络流24题——ACM算法网络流

    网络流的经典例题,NOI大牛,ACM——专用

    网络流24题题解

    包含网络流24题算法的全部详细题解 每题附带完整程序 (注意:没有数据包 请到其他地方下载

    线性规划与网络流24题

    搞了好久终于搞定,线性规划与网络流24题的大部分题目,不过机器人路径问题没解决,还有第22题貌似数据的问题。。。话说最后一题贴错代码了,改不回来啊~~~

    网络流经典第二十四题(题目+数据+标程)

    网络流经典二十四题之第二十四题----骑士共存问题 内含pdf题目, 亲测代码, data, 文字版题解

    网络流dinic模板

    网络流dinic模板,非本人原创。网络流dinic模板,非本人原创

    经典网络流24题(个人很佩服代码作者这种对现实的抽象建模能力)

    这是一个老师的代码,里面对网络流的运用简直是炉火纯青

    线性规划与网络流二十四题

    飞行员配对方案问题 太空飞行计划问题 最小路径覆盖问题 魔术球问题 圆桌问题 最长递增子序列问题 试题库问题 机器人路径规划问题 方格取数问题 餐巾计划问题 航空路线问题 软件补丁问题 ...骑士共存问题

    【网络流24题】飞行员配对方案问题

    【网络流24题】飞行员配对方案问题 经过我修改之后的数据

    网络流 最大流

    图与网络的发展历史悠久...L.R.et.al(1962)的网络流“Flows in Networkc”。有人认为该书象征着整数线性规划发展 的一个“里程碑”。不管它是否是里程碑,却给出了一大类整数规划的求解方法和研究整数 规划的新思路

    对口升学计算机网络技术试题.doc

    对口升学计算机网络技术试题 一、选择题: 1.计算机网络技术主要包含( ) A.微电子技术 B.通信技术 C.数据处理技术 D.自动化技术 E.计算机技术 2.根据网络范围和计算机之间互联的距离,将计算机网络分为( ...

    网络流:理论、算法与应用 Network Flows: Theory, Algorithms, and Applications

    本书全面介绍了经典的和现代的网络流技术,包括综合的理论、算法与应用。主要内容包括:路径、树与周期,算法设计与分析,最大流与最小流算法,分派与匹配,最小生成树,拉格朗日松弛与网络优化等。书中包含大量练习...

    图论与网络流理论, 高随祥

    图论与网络流理论, 高随祥,很不错的一本书,我用过,共享一下。

    计算机网络复习题

    1.简述计算机网络和互联网的定义 答:计算机网络是一些互相连接的、自治(自主)的计算机的集合。为用户提供资源共享和连通性。 互联网是 2.OSI、TCP/IP协议体系结构分为几层,它们每层的名称是什么?请你比较对比这...

    计算机网络期末试题

    2、数据链路层的任务是将有噪声线路变成无传输差错的通信线路,为达此目的,数据被分割成( 帧 ),为防止发送过快,总是提供( 流控制 )。 3、网络层向运输层提供服务,主要任务是为从终端点到终端点的信息传送作...

    计算机网络应用基础习题带答案.docx

    1-3章 练习题 一、选择题 (1) 人们将网络层次结构模型和各层协议定义为网络的( ) A) 拓扑结构 B)开放系统互联模型 C) 体系结构 D)协议集 (2) 关于网络体系结构,以下哪种描述是错误的 ( ) A) 物理层完成比特流的...

Global site tag (gtag.js) - Google Analytics