随笔分类 -  图论——网络流——费用流

NOI2012 美食节
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2879费用流。我们发现，每个厨师做的倒数第k道菜对总等待时间的贡献为k*做这道菜的时间。将每个厨师拆成P个点，第i个第表示这个厨师做倒数第i道菜。设Vi,j表示第i个厨师做第j道菜的点。Ui表示第i道菜... 阅读全文
posted @ 2015-08-01 07:50 maijing 阅读(200) 评论(0) 推荐(0)