摘要：
"LOJ" 思路 第一眼看似乎没有什么思路，试着套个DP上去：设$dp_x$表示只考虑$x$子树，能得到的最大答案。 合并的时候发现只有$x$这个点有可能做出新的贡献，而做出新贡献的时候必然是两个来自不同子树的国家发生战争。 于是做法突然就明朗了起来：对于每个点$x$，记$s$表示子树内的崛起次数、 阅读全文
摘要：
"Codeforces" ZROI那题是这题删掉修改的弱化版……ZROI还我培训费/px 思路 按照套路，我们考虑每种颜色的贡献，然后发现不包含某种颜色的路径条数更容易数，就是删掉该颜色的点后每个连通块大小的平方和。 由于每种颜色影响到的点之和是$O(n)$的，所以我们每种颜色分开考虑，就变成了只有 阅读全文