![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流 【Network Flows】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ1066][SCOI2007]蜥蜴-网络流
蜥蜴Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。 石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥蜴离开后消失。以后其原创 2017-07-09 00:31:42 · 229 阅读 · 0 评论 -
[BZOJ1305][CQOI2009]dance跳舞-网络流
dance跳舞Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?Input第一行包含两个整数原创 2017-07-09 00:41:48 · 317 阅读 · 0 评论 -
[BZOJ2150]部落战争-二分图匹配
部落战争Descriptionlanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵,其中某些地方是城镇,某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队,他们约定: 2. 如果某个城镇被某支军队到过,则其他军队不能再去那个城镇了。 3. 每支军队都可以在任意一个城镇停止征战。 4. 所有军队都原创 2019-10-30 17:37:23 · 451 阅读 · 0 评论 -
[BZOJ1565][NOI2009]植物大战僵尸-拓扑排序-网络流
植物大战僵尸DescriptionInputOutput仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。Sample Input3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0Sample Output25HINT在样例中, 植物P1,1可以攻击位置(0,0), P2, 0可以攻击位置(2,1)。原创 2017-08-27 23:33:10 · 283 阅读 · 0 评论 -
[COGS2653]源符「厌川的翡翠」-网络流
源符「厌川的翡翠」题目更新:现在第13,14,15,16组数据满足m=n-1 所有整数都是正整数 第7,8,9,10,11,12组数据的范围更改为:n,t<=40, m<=50 已添加一句话题意 已将样例2更换为更强的样例请不要在代码或评论中添加任何可能引起时间以秒为单位变化的内容【题目描述】诹访子和神奈子需要合力帮助早苗! 早苗作为神社的风祝,有时也需要解决异变,但在一次异变中早苗遇到了原创 2017-10-20 00:40:20 · 431 阅读 · 0 评论 -
[BZOJ3144][HNOI2013]切糕-网络流
切糕DescriptionInput第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40,0≤D≤R,且给出的所有的不和谐值不超过1000。Output仅包含一个整数,表示在合法基础上最小的总不和原创 2017-10-20 00:27:22 · 329 阅读 · 0 评论 -
[ZOJ3229]Shoot the Bullet-有源汇的上下界最大流
Shoot the BulletGensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where humans and other beings such as fairies, youkai(phantoms), and gods live pe原创 2018-01-24 00:46:01 · 350 阅读 · 0 评论 -
[BZOJ2502]清理雪道-有源汇上下界最小流
清理雪道Description滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降落的地点出发,这个人可以顺着斜坡向下滑行,并清理他所经过的雪道。 由于每次飞行的耗费是固原创 2018-01-24 01:05:28 · 235 阅读 · 0 评论 -
[BZOJ3140][HNOI2013]消毒-网络流-最小点覆盖
消毒Description最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为a*b*c,a、b、c 均为正整数。为了实验的方便,它被划分为a*b*c个单位立方体区域,每个单位立方体尺寸为1*1*1。用(i,j,k)标识一个单位立方体,1 ≤i≤a,1≤j≤b,1≤k≤c。这个实验皿已经很久没有人用了,现在,小T被导师要求将其中一些单位立方体区原创 2018-03-15 00:39:10 · 360 阅读 · 0 评论