HocRiser

摘要： 设sm为所有p之和，套路地对每道菜建一个点，将每个厨师拆成sm个点，做的倒数第i道菜的代价为time*i。 S向每道菜连边<0,p[i]>（前者为代价后者为流量），i菜到j厨师的第k个点连<v[i][j]*k,1>，厨师到T连<0,1>。 但图太大了，于是动态加点。当厨师的第i个点被流完后再建第i+ 阅读全文