![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大流
文章平均质量分 62
tata_d2
这个作者很懒,什么都没留下…
展开
-
[网络流 24 题] 最长 k 可重区间集
题目描述给定实直线 L 上 n 个开区间组成的集合 I,和一个正整数 k,试设计一个算法,从开区间集合 I中选取出开区间集合 S⊆I S \subseteq I S⊆I,使得在实直线 L L L 的任何一点 x ,S 中包含点 x 的开区间个数不超过 k 。且 ∑z∈S∣z∣达到最大。这样的集合 S 称为开区间集合 I 的最长 k 可重区间集。∑z∈S∣z∣ 称为最长 k 可重区间集的长度。对于给定原创 2017-11-22 21:15:57 · 246 阅读 · 0 评论 -
[网络流 24 题] 餐巾计划问题
LOJ 6008 luogu1251题目描述一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。(1)购买新的餐巾,每块需p分;(2)把用过的餐巾送到快洗部,洗一块需m天,费用需f分(f#include <bits/stdc++.h>using namespace std;const int MAXN = 5000;const int INF =原创 2017-11-22 11:44:30 · 266 阅读 · 0 评论 -
[网络流 24 题] 星际转移问题
LOJ 6015题目描述由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有 n 个太空站位于地球与月球之间,且有 m 艘公共交通太空船在其间来回穿梭。每个太空站可容纳无限多的人,而每艘太空船 i 只可容纳 Hi 个原创 2017-11-22 21:04:21 · 290 阅读 · 0 评论 -
[网络流 24 题] 方格取数问题 骑士共存问题
LOJ6007 https://loj.ac/problem/6007 LOJ6226 https://loj.ac/problem/6226 luogu2774 https://www.luogu.org/problemnew/show/P2774 luogu3355 https://www.luogu.org/problemnew/show/P3355这两道题都差不多,就放在一起写了。两道原创 2017-11-23 18:00:09 · 253 阅读 · 1 评论