随笔分类 -  网络流—费用流

摘要：#6014. 「网络流 24 题」最长 k 可重区间集 #6014. 「网络流 24 题」最长 k 可重区间集 #6014. 「网络流 24 题」最长 k 可重区间集 题目描述 给定实直线 L LL 上 n nn 个开区间组成的集合 I II，和一个正整数 k kk，试设计一个算法，从开区间集合 I 阅读全文

摘要：#6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 题目描述 给定一张航空图，图中顶点代表城市，边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 从最西端城市出发，单向从 阅读全文

摘要：/* 题目大意： 项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者 题解： http://blog.csdn.net/lych_cys/art... 阅读全文

摘要：2221. [SDOI2016 Round1] 数字配对 题目链接 ★★★ 输入文件：menci_pair.in 输出文件：menci_pair.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字  阅读全文

摘要：P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T 阅读全文