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

该文被密码保护。

摘要：<题目链接> 题目大意： 一天有N个小时，有m个节目（每种节目都有类型），有k个人，连续看相同类型的节目会扣w快乐值。每一种节目有都一个播放区间[l,r]。每个人同一时间只能看一个节目，看完可以获得快乐值，每个节目只能被人看一次。问最多可以获得多少快乐？ 解题分析： 本题用费用流求解的方式还是比较直 阅读全文

摘要：<题目链接> 题目大意： 给定一张图，给定条边的容量和单位流量费用，并且给定源点和汇点。问你从源点到汇点的最带流和在流量最大的情况下的最小费用。 解题分析： 最小费用最大流果题。 下面的是MCMF的模板。想学ZKW费用流和最小费用流的原始对偶 (Primal-Dual) 算法的同学，可以看看ZKW本 阅读全文