网络流
文章平均质量分 79
Leokery
.
展开
-
[bzoj2163]复杂的大门 最大流
2163: 复杂的大门Time Limit: 20 Sec Memory Limit: 259 MB[Submit][Status][Discuss]Description你去找某bm玩,到了门口才发现要打开他家的大门不是一件容易的事……他家的大门外有n个站台,用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有m个单向的传送门,通过传送门到达另原创 2017-08-31 16:54:11 · 406 阅读 · 0 评论 -
[bzoj1433][ZJOI2009]假期的宿舍 二分图最大匹配
谁都没有真正的爱情,而只有一见钟情。原创 2017-06-07 22:49:52 · 302 阅读 · 0 评论 -
[bzoj2400]Spoj 839 Optimal Marks 最小割
变态の传奇原创 2017-07-11 10:50:41 · 270 阅读 · 0 评论 -
[bzoj3698]XWW的难题 有源汇的上下界最大流
富贵固然和友谊的好坏无关,但是贫穷却最能考验朋友憎爱分明的真假。原创 2017-07-10 19:56:49 · 352 阅读 · 1 评论 -
[bzoj2055]80人环游世界 上下界费用流
本身要先看得起本身,别人才会看得起你原创 2017-07-10 17:52:00 · 393 阅读 · 0 评论 -
[bzoj3876][AHOI2014]支线剧情 有下界费用流
3876: [Ahoi2014]支线剧情Description【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中,一共有N个剧情点,由1到N编号,第i个剧情点可以根据JYY的不同的原创 2017-05-19 21:54:37 · 276 阅读 · 0 评论 -
[伪·ZOJ2314] 无源汇有上下界的最大流
因为ZOJ测不了,就乱写了一个#include<iostream>#include<cstring>#include<cstdio>#define INF 0x7fffffffusing namespace std;const int N = 100005;int TT,S,T,d[N],b[N],pipe[N],h[N],q[N],ans,sum;int cnt=1,last[N];原创 2017-05-19 12:20:38 · 348 阅读 · 0 评论 -
[bzoj2324][ZJOI2011]营救皮卡丘 上下界费用流+floyd
成功的秘诀,在永不改变既定的目的。原创 2017-06-09 09:45:00 · 314 阅读 · 0 评论 -
[bzoj2502]清理雪道 最小流
劳动最大的益处还在于道德和精神上的发展。这种精神发展是由和谐的劳动产生的,它应当构成无产阶级社会公民区别于资产阶级社会公民的那种人的特质。原创 2017-07-05 16:35:39 · 279 阅读 · 0 评论 -
[bzoj4930]棋盘 费用流
淹死了原创 2017-07-02 14:49:38 · 340 阅读 · 0 评论 -
[机房练习赛7.11]graph
幻想乡的异变发布时间: 2017年7月11日 20:01 最后更新: 2017年7月11日 20:48 时间限制: 1000ms 内存限制: 128M描述幻想乡有n座神社,从1到n编号。一些神社间有单相的传送阵,花费一定时间可以从一座神社传送到另一座神社传送到另一座神社,但传送阵的法力只够一个人传送,且只能传送一次。现在灵梦等人要赶去n号神社解决异变,她们从1号原创 2017-07-11 21:07:38 · 259 阅读 · 0 评论 -
[bzoj1143][CTSC2008]祭祀river 最大独立集+floyd
初恋——那是一场革命:单调、正规的生活方式刹那间被摧毁和破坏了;青春站在街垒上,它那辉煌的旗帜高高地飘扬——不论前面等待着它的是什么——死亡还是新的生活——它向一切都致以热烈的敬意。原创 2017-06-11 21:50:03 · 332 阅读 · 0 评论 -
[bzoj2521][Shoi2010]最小生成树 最小割
最小割原创 2017-08-03 12:21:11 · 289 阅读 · 0 评论 -
[bzoj1066][SCOI2007]蜥蜴 最大流
水题原创 2017-08-09 16:54:05 · 237 阅读 · 0 评论 -
[bzoj1458]士兵占领 最大流
已经没有什么好害怕的了原创 2017-07-10 14:23:14 · 239 阅读 · 0 评论 -
[poj1637]Sightseeing tour 最大流,欧拉回路判断
身为一位长者原创 2017-07-10 12:23:03 · 329 阅读 · 0 评论 -
[bzoj3144][HNOI2013] 切糕 最小割
3144:[HNOI2013]切糕 - BZOJ题目描述 Description 经过千辛万苦小 A 得到了一块切糕,切糕的形状是长方体,小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑,小 A 希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。 出于简便考虑,我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 行、第 y 列上(1≤原创 2017-03-30 15:36:31 · 1013 阅读 · 0 评论 -
[bzoj1711][Usaco2007 Open]Dining吃饭 最大流
时间就是生命,时间就是速度,时间就是力量。原创 2017-07-05 14:43:34 · 205 阅读 · 0 评论 -
[bzoj4779][Usaco2010 Hol]Cowwar 奶牛战争 最大流
开局一把刀,装备满地爆!原创 2017-07-05 09:42:43 · 453 阅读 · 1 评论 -
[bzoj1324]Exca王者之剑
They called the sword Excalibur, and it seemed everything they had asked.原创 2017-07-05 08:31:46 · 289 阅读 · 0 评论 -
[bzoj1070][SCOI2007]修车 费用流
现在,我怕的并不是那艰苦严峻的生活,而是不能再学习和认识我迫切想了解的世界。对我来说,不学习,毋宁死。原创 2017-06-07 22:56:15 · 267 阅读 · 0 评论 -
[bzoj3130][Sdoi2013]费用流 二分+最大流
世界上没有任何欢乐不伴随忧虑,没有任何和平不连着纠纷,没有任何爱情不埋下猜疑,没有任何安宁不隐伏恐惧,没有任何满足不带有缺陷,没有任何荣誉不留下耻辱。原创 2017-06-07 22:44:01 · 263 阅读 · 0 评论 -
[bzoj4443][SCOI2015]小凸玩矩阵 最大流+二分
人が希望を持ちえるのは死が目に见えぬものであるからた原创 2017-05-30 10:13:47 · 275 阅读 · 0 评论 -
[bzoj1834][ZJOI2010] 网络扩容 最大流 费用流
1834: [ZJOI2010]network 网络扩容Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四原创 2017-05-18 15:10:03 · 306 阅读 · 0 评论 -
[bzoj2245][SDOI2011] 工作安排 费用流
2245: [SDOI2011]工作安排Description你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造,不可以由某名员工制造一部分配件后,再转交给另外一名员工继续进行制造。 我们用一个由0和1组成的m*n的矩阵A来描述每名员工能够制造哪些原创 2017-05-17 12:08:10 · 381 阅读 · 0 评论 -
[bzoj1570][JSOI2008] Blue Mary的旅行 最大流
1570: [JSOI2008]Blue Mary的旅行Description在一段时间之后,网络公司终于有了一定的知名度,也开始收到一些订单,其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费,他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班,并且都是上午出发当天下午到达的,所以他们每人每天只能坐一班飞机。经过调查,他们得到了U航空公司原创 2017-05-15 10:47:48 · 297 阅读 · 0 评论 -
[bzoj2127] happiness 最小割
#include#include#includeusing namespace std;const int INF = 1000000000 + 7 ;const int N = 100 + 5;int n,m,x,a[N][N],b[N][N],num[N][N],tot=0,cnt=1,ans;int head[N*N],h[N*N],q[N*N],cur[N*N];int T原创 2017-05-12 15:44:20 · 286 阅读 · 0 评论 -
[bzoj1266][AHOI2006] 上学路线 最小割+最短路
[AHOI2006]上学路线routeDescription 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我们写一个程序来计算上学需要的最少时间吧!” 合肥市一共设有N个公交车站,不妨将它们编号为1…N的自然数,并认为可可原创 2017-05-14 11:17:53 · 401 阅读 · 1 评论 -
[bzoj3931][CQOI2015]网络吞吐量 spfa+最大流
[CQOI2015]网络吞吐量Description路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中,路由器会使用经典的Dijkstra算法计算最短路径,然后尽量沿最短路径转发数据包。现在,若已知一个原创 2017-05-24 11:58:01 · 268 阅读 · 0 评论 -
[bzoj1001][bjoj2006] 吸氧羊♂灰太狼 最小割
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 21658 Solved: 5439 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现原创 2017-04-15 22:47:52 · 552 阅读 · 0 评论 -
[codevs1907]方格取数3 最小割
挫けそうになる私を支えてください原创 2017-05-30 10:51:58 · 263 阅读 · 0 评论 -
[bzoj2561]最小生成树 最小割
痛みを受けても眠ることはできる。痛みを与えれば眠ることはできない......ならば今日より我は眠らぬっ!原创 2017-05-30 11:41:40 · 264 阅读 · 0 评论 -
[bzoj3894]文理分科 最小割
太阳も神じゃない、光热の固まりだ。太阳に近づきすぎれば、燃え尽きるだけ。原创 2017-05-30 16:30:06 · 271 阅读 · 0 评论 -
[bzoj3438]小M的作物 最小割
土地是以它的肥沃和收获而被估价的;才能也是土地,不过它生产的不是粮食,而是真理。如果只能滋生瞑想和幻想的话,即使再大的才能也只是砂地或盐池,那上面连小草也长不出来的。原创 2017-06-07 22:18:55 · 249 阅读 · 0 评论 -
[bzoj1877][SDOI2009]晨跑 费用流
在一个崇高的目标支持下,不停地工作,即使慢,也一定会获得成功。原创 2017-06-07 19:08:32 · 274 阅读 · 0 评论 -
[bzoj1497][NOI2006]最大获利 最大闭合权子图
人类的历史,就是一个不断地从必然王国向自由王国发展的历史。原创 2017-06-07 15:33:12 · 334 阅读 · 0 评论 -
[bzoj1927][SDOI2010] 星际竞速 费用流
includeincludeincludedefine INF 0x7fffffffusing namespace std; const int N = 2005; const int M = 4000005; int last[N],cnt=1,n,m; int q[N],d[N]; bool inq[N],mark[N]; struct Edge{原创 2017-05-20 17:49:13 · 254 阅读 · 0 评论 -
[bzoj1934][SHOI2007] Vote 善意的投票 最小割
1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2110 Solved: 1318 [Submit][Status][Discuss] Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但原创 2017-05-19 22:30:38 · 278 阅读 · 0 评论 -
[网络流24题][codevs1922] 骑士共存问题 二分图最大独立集
1922 骑士共存问题题目描述 Description 在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍,骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑 士,使得它们彼此互不攻击。输入描述 Input Description 第一行有2 个正整数n 和m (1<=n<=200, 0<=m < n原创 2017-05-19 11:15:09 · 370 阅读 · 1 评论 -
[网络流24题] 飞行员配对方案问题 最大流 二分图最大匹配
1232 飞行员配对方案问题题目描述 Description 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员,其中 1 名是英国飞行员,另 1 名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员原创 2017-05-18 16:29:55 · 438 阅读 · 0 评论