最大流
文章平均质量分 57
zhhe0101
这个作者很懒,什么都没留下…
展开
-
【洛谷P2756】 飞行员匹配方案 网络最大流
题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配原创 2017-01-23 20:54:22 · 468 阅读 · 0 评论 -
【BZOJ 1001:[BeiJing2006]狼抓兔子 最小割转对偶图堆优化dij
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Submit: 23509 Solved: 5914 [Submit][Status][Discuss] Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为原创 2017-08-07 19:16:13 · 348 阅读 · 0 评论 -
【NOI2006】最大获利 最大权闭合图+最小割
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 5486 Solved: 2662 [Submit][Status][Discuss] Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场原创 2017-08-08 18:45:02 · 312 阅读 · 0 评论 -
【国家集训队2011】happiness 网络最大流
【问题描述】高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班的喜悦值总和最大。 【输入格式】第一行两个正整数n,m。 接下来是六个矩阵 第一个矩阵为n行m原创 2017-08-10 17:19:10 · 574 阅读 · 0 评论 -
【HNOI2007】紧急疏散EVACUATE BFS+二分答案+最大流
题目描述发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的时候,每一秒钟每个人都可以向上下左右四个方向移动一格,当然他也可以站着不动。疏散开始后,每块空地上就没有原创 2017-08-12 16:37:55 · 653 阅读 · 0 评论 -
【Hnoi2013】切糕 最大流
F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站 Notice:为保证OJ试题质量,今后添加的试题如有发现出现重复,请原创 2017-08-14 11:12:27 · 614 阅读 · 1 评论