随笔分类 - 网络流-费用流
摘要：https://www.luogu.org/problemnew/show/P3980 分析 这题可谓是借差补全的典例了 一拿到题，想法肯定是源点向志愿者连费用的边，志愿者向时间段连边，时间段向t连需求的边 但是我们发现，这样的话需要把一个流量当多个流量用，不符合网络流的操作 那么我们考虑时间轴建图
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3159 分析 这题更神仙 看到点有出入限制，我们考虑拆点 但既然从棋盘某点入，就要从棋盘某点出 所以一个点被拆成了三个，in，mid，out，其中mid连接源汇 然后从s到初始图的1点连条边，目标图的1点向t连条边，流量
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2050 分析 网络流的构图都好神仙啊%%% 我们设i为第i个菜，从原点向i连流量为需求量的边 然后动态加点，每次加入第j个城市倒数第k做第i个菜，其边权为k*t[j][i]，流量均为一 优化：只为每次增广后的那个厨师加点
阅读全文
摘要：Description 阿狸和桃子居住的世界里, 只有一个国家, 这个国家有很多城市, 每个城市直接由中央政府管辖.电力是这个国家的唯一能源, 但是每个城市的发电能力都不一样, 于是就产生了某些城市电力不足, 而某些城市却电力过剩的情况.阿狸作为国家的首席工程师, 阿狸的一项重要工作就是均衡整个国家
阅读全文
摘要：Description 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师，他不仅是个身手敏捷的武林高手，飞檐走壁擅长各种暗杀术。刺客组织在他的带领下，为被剥削的平民声
阅读全文
摘要：Description 这一天,Hnsdfz信息组的众人决定上岳麓山玩.岳麓山上的可以探险的地方非常多,而信息组的Oier们給每一个地方都设定了一个危险值,代表探险这个景点需要承担的危险,而整个岳麓山可以抽象为由n行数字组成的数字梯形.而梯形顶端有m个数字,在每个数字处可以往左上或右上移动 ( (i
阅读全文
