摘要：先最大流跑一遍 在残存网络上把满流边容量+1 非满流边容量设为无穷大 在进行一次最大流即可 （这里的边都不包括建图时用于反悔的反向边） 阅读全文

摘要：题目描述： Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people. Now our jour 阅读全文

摘要：题意抽象出来就是给了一个费用流的残存网络，判断该方案是不是最优方案，如果不是，还要求给出一个更优方案。 在给定残存网络上检查是否存在负环即可判断是否最优。 沿负环增广一轮即可得到更优方案。 考虑到制作模板的需要，我用前向星建图做的。此题用邻接矩阵应该更方便。 阅读全文

摘要：给定实直线L上的n个开区间，和一个正整数k 选取若干个区间，在保证实直线L上的任意一个点最多被选出区间覆盖k次的情况下，使得这些区间的长度和最大 先把区间按照左端点排序， 考虑到重复其实就代表着相交， 可以把问题转化为选出k组组内不相交区间，使得他们区间长度和最大。 从源点S向每个区间左端点连一条容 阅读全文

摘要：«问题描述：一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s<f 分。每天结束时，餐厅必须决定将多 阅读全文

摘要：首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第四题。 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，¼的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出 阅读全文

摘要：首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第二题。 自己没想出来，看byvoid写的大致思路的时候我是一脸“还有这种操作”的表情Orz。 «问题描述：W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供 阅读全文

摘要：从Byvoid大神博客那里拿到的好题和数据~在此鸣谢。 问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其 阅读全文