Educational Codeforces Round 77 F. Colored Tree

F. Colored Tree

問題概要

 木が与えられる. 各頂点には色の概念があり,番目の頂点の色は色,色,...,色のいずれかである.

また,木の値を色が同じであるような全頂点対の距離の総和とする.

あり得る木の各頂点の色の組み合わせすべてに対し木の値を求め,その総和を で求めよ.

 解法

HL分解を使うらしい.