2016-04-17から1日間の記事一覧

Codeforces Round #347 (Div. 1) E. Binary Table

かなり面倒なことをしてたら解けたので書いておきます。

Codeforces Round #347 (Div. 1) C. Graph Coloring

http://codeforces.com/problemset/problem/662/B 問題概要 辺に R or G の色を持つ無向グラフが与えられる。ひとつ頂点を選んで、その頂点に接続している辺の色を反転する操作を繰り返しおこない辺の色を統一したい。 操作回数が最小になる方法をひとつ示せ…