题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2879分析：和bzoj1070一样，但这题的数据范围大了很多，如果直接建图就会TLE。因为对于每个厨师对应的分裂成的n个点，一定是前面的点满流后才会可能扩展后面的点。于是可以先把每个厨师的...
分类：
其他好文 时间：
2015-01-01 22:27:40
阅读次数：
197
题解：果然是神题，orz！！！搬运题解：做过修车就好办了。这个题仅仅是数据范围变大了一坨。建图就不说了，主要是动态加边。倒过来做，因为一个厨师最后一个菜做的时间是不会影响到其他菜的时间 的。而且每一个厨师确定了最后一个菜才能去想倒数第二个菜是什么。所以每跑一次SPFA，就回来看看是哪个厨师做的菜，然...
分类：
其他好文 时间：
2014-12-25 20:14:46
阅读次数：
242
