费用流
路人黑的纸巾
高一SD
展开
-
【luoguP3381】【模板】最小费用最大流
description 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 analysis zkwzkwzkw费用流板题 思路类似dinicdinicdinic,不过用SPFASPFASPFA从汇点开始搞距离标号 套上一个SLFSLFSLF优化跑的飞快 然后多路增广,然后就没了,注意最短路的距离标号 c...原创 2019-06-27 20:34:10 · 157 阅读 · 0 评论 -
【JZOJ3296】【BZOJ3197】【luoguP3296】刺客信条
description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师,他不仅是个身手敏捷的武林高手,飞檐走壁擅长各种暗杀术。刺客组织在他的带领下,为被剥削的平民声张正义,赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中,经历了无数次惊心动魄、扣...原创 2019-06-28 19:58:26 · 278 阅读 · 0 评论