CF1796E Colored Subgraphs

是一个读懂题意就能做出来的题。

题目意思就是要你进行某种树上剖分，求最短链可能的最大长度。

显然，有一个很容易的 DP 是设 \(f_i\) 为以 \(i\) 结尾的最短链长度，显然，它会从儿子中的最短链转移而来。

那么，在换根的过程中，我们需要记录一个全局最小值和全局次小值，可以用 multiset 转移做到 \(O(n \log n)\)。