2018年9月28日
HDU - 4780费用流
摘要： 题意:M台机器要生产n个糖果，糖果i的生产区间在(si, ti)，花费是k (pi si)，pi是实际开始生产的时间机器,j从初始化到生产糖果i所需的时间Cij，花费是Dij,任意机器从生产糖果i到生产糖果j，需花费时间Eij,花费Fij求生产完所有糖果所需的最小时间？ 题解:先把糖果拆点,s向i糖 阅读全文
posted @ 2018-09-28 16:25 walfy 阅读(166) 评论(0) 推荐(0) 编辑