随笔分类 -  图论算法-网络流-有上下界的网络流

[AHOI2014]支线剧情(有上下界的网络流)
摘要：[AHOI2014]支线剧情(有上下界的网络流) 题面 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前往Ki种不同的新的剧情点。当然如果为0，则说明i号剧情点是游戏的一个结局了。 JYY观看一个支线剧情需要一定的时间。J 阅读全文
posted @ 2020-07-30 15:40 birchtree 阅读(269) 评论(0) 推荐(0) 编辑
[网络流24题]餐巾计划问题(费用流/有上下界的费用流)
摘要：[网络流24题]餐巾计划问题(费用流) 题面 一个餐厅在相继的 N天里,每天需用的餐巾数不尽相同。假设第 i天需要ri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 阅读全文
posted @ 2020-05-13 22:30 birchtree 阅读(332) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示