网络流
路人黑的纸巾
高一SD
展开
-
【luoguP3701】「伪模板」主席树
descriptionbyx和诗乃酱都非常都非常喜欢种树。有一天,他们得到了两颗奇怪的树种,于是各自取了一颗回家种树,并约定几年后比一比谁种出来的树更加牛x。很快,这棵树就开花结果了。byx和诗乃酱惊讶的发现,这是一棵主席树,树上长满了主席和主席的朋友们。这棵树上一共有五种人,主席(J),记者(HK),高人(W),女王(E)和膜法师(YYY)。他们发现,他们的主席树上的人数相同,都为N。研...原创 2019-12-19 15:36:47 · 300 阅读 · 1 评论 -
【JZOJ4201】Mike的农场
problemDescriptionInputOutputSample Input4 2 1 1 2 3 1 2 3 1 2 1 2 3 1 3 2 2 0 100 1 2Sample Output108Data Constraintanalysis正解网络流,做法也是听完讲才会的- code#incl...原创 2018-06-10 20:04:04 · 246 阅读 · 0 评论 -
【luoguP3381】【模板】最小费用最大流
description如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。analysiszkwzkwzkw费用流板题思路类似dinicdinicdinic,不过用SPFASPFASPFA从汇点开始搞距离标号套上一个SLFSLFSLF优化跑的飞快然后多路增广,然后就没了,注意最短路的距离标号c...原创 2019-06-27 20:34:10 · 167 阅读 · 0 评论 -
【JZOJ1259】牛棚安排
descriptionFarmer John的N(1<=N<=1000)头奶牛分别居住在农场所拥有的B(1<=B<=20)个牛棚的某一个里。有些奶牛很喜欢她们当前住的牛棚,而另一些则讨厌再在它们现在所在的牛棚呆下去。FJ在忍受了若干次奶牛的抱怨后,决定为所有奶牛重新安排牛棚,使最不满的那头奶牛与最高兴的奶牛的心情差异最小,即使这会让所有奶牛都更加郁闷。每头奶牛都把她对...原创 2019-07-04 12:18:04 · 232 阅读 · 0 评论 -
【JZOJ3296】【BZOJ3197】【luoguP3296】刺客信条
description故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师,他不仅是个身手敏捷的武林高手,飞檐走壁擅长各种暗杀术。刺客组织在他的带领下,为被剥削的平民声张正义,赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中,经历了无数次惊心动魄、扣...原创 2019-06-28 19:58:26 · 305 阅读 · 0 评论