摘要：
A. Toda 2 按题意模拟即可。 B. Minimum and Maximum 首先将1和2，3和4，5和6，...两两比较，得到较大值和较小值，再在这$\lceil\frac{n}{2}\rceil$对中大的比大的，小的比小的即可。 C. Bulmart 首先BFS求出任意两点间的最短路，然后 阅读全文
摘要：
首先不难列出DP方程： $dp[x]=\min(w[x],h[x])$ $h[x]=\sum dp[son]$ 当$w[x]$增加时，显然$dp[x]$不会减少，那么我们求出$dp[x]$的增量$delta$，若$delta=0$那么什么都不需要做。 对于$x$来说，它的$h$值不变。 对于$x$的 阅读全文