2015年2月23日
Hdu--4780（费用流，上下界）
摘要： 2015-02-2316:11:16思路：一道有上下界的费用流。 建图：比较巧妙，根据题意思考，机器只会影响其第一个加工的糖果，而之后加工的糖果只与其之气加工的糖果有关，与机器无关。 因此，我们建立一个超级源点，与各个机器连边，容量1费用0；同理再建立超级汇点，各个机器与超级汇点连边，这个很容易... 阅读全文
posted @ 2015-02-23 16:23 Naturain 阅读(197) 评论(0) 推荐(0) 编辑