AC. 梦想

有上下界网络流目录下的文章

[BZOJ 3876] 支线剧情

题目描述 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 JYY现在所玩的RPG游戏中,一共有N个剧情点,由1到N编号,第i……
16/03/22 | 暂无评论 | 514阅读 阅读详情

有上下界网络流

有上下界网络流大致可以分为下面几类问题。 在下列叙述中,b(u,v)为边的流量下界,c(u,v)为边的流量上界,f(u,v)为边的实际流量,g(u,v)为边的自由流,即g(u,v) = f(u,v) - b(u,v)。 无源汇有上下界可行流 对于一个在无源汇有上下界网络的可行流,任意边应满足上下界限制b(u,v) ……
16/03/21 | 暂无评论 | 1,508阅读 阅读详情

[BZOJ 2502] 清理雪道

题目描述 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞……
16/03/21 | 暂无评论 | 805阅读 阅读详情