問題

考察

その他のある色 $C$ についての解を、 $全パス - Cを通らないパス$ として計算する。 $C$ を通らないパスとは、色が $C$ でないノード $v, u$ の単純パス $P_{u,v}$ のうち、 $P_{u,v}$ 上に色が $C$ のノードが存在しないようなものである。このようなノード $v, u$ のペアの数は色 $C$ を含まない部分木のうち、色 $C$ を含まないようにノードを追加することができないようなものを用いて