题解：果然是神题，orz！！！搬运题解：做过修车就好办了。这个题仅仅是数据范围变大了一坨。建图就不说了，主要是动态加边。倒过来做，因为一个厨师最后一个菜做的时间是不会影响到其他菜的时间 的。而且每一个厨师确定了最后一个菜才能去想倒数第二个菜是什么。所以每跑一次SPFA，就回来看看是哪个厨师做的菜，然... Read More
题解：子树分治的做法可以戳这里：http://blog.csdn.net/iamzky/article/details/41120733可是码量。。。这里介绍另一种好写又快的方法。我们还是一颗一颗子树处理，处理完一个子树，考虑枚举最小值。如果我们现在处理到了x节点，它到根的min为w。那么我们就可以... Read More