Rhein_E

摘要： 题目：https://www.luogu.org/problemnew/show/P2050分析：一看见几个厨师同时做就立刻想到了网络流，再一细看和修车那道题挺像的。于是仿照那道题把厨师拆了(-_-||)，每个厨师拆成p个点，代表第几个厨师做的倒数第几道菜，然后各自向每一道菜连边，容量为1，费用为j*花费的时间。最后源点向每个厨师拆出来的点连费用为0，容量为1的边；每一道菜向汇点连容量为这道菜出现... 阅读全文