P5588

如果以某个结点为全树的根，只存在一棵子树中存在其颜色，那么说明该结点是一个端点。 对于一种颜色： 如果不存在端点，答案为 \(\frac{n\times(n-1)}{2}\)。 如果存在一个端点，答案为该端点各子树大小两两乘积之和加上 \(n-1\)。 如果存在两个端点，两个端点能取的数量为 \(n ......