2016-01-22から1日間の記事一覧

Educational Codeforces Round 6 E. New Year Tree

問題 codeforces.com 問題概要 木が与えられ、各頂点は色 ci で塗られている。 以下の 2 種類のクエリを処理する。 木を根とする部分木に属する全ての頂点の色を c に塗り替える 木を根とする部分木に属する頂点の色の種類数を出力する