hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 問題 http://codeforces.com/contest/711/problem/Cn本の木がある。 これらの木をm種類の色で塗る。 木iは色C[i]で塗られているが、一部(C[i]=0のもの)は色が塗られていない。 塗られていない木に色を塗っていくのだが、木iに色jを塗るときはp[i][j]のインクが必要。 木達の美しさを隣り合う色が同じ木をまとめた成分数と定義する。 2,1,1,1,3,2,2,3,1,3 であれば、隣り合う色が同じ木をまとめると {2}, {1, 1, 1}, {3}, {2, 2}, {3}, {1}, {3} となり成分数は7なので、美しさは7この時塗られてい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2016%2F08%2F29%2F234734" title="Coloring Trees [Codeforces 369 : Div2 C] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-08-29 23:47:34 rich https://blog.hamayanhamayan.com/entry/2016/08/29/234734 1.0 100%