かなり面倒なことをしてたら解けたので書いておきます。
http://codeforces.com/problemset/problem/662/B 問題概要 辺に R or G の色を持つ無向グラフが与えられる。ひとつ頂点を選んで、その頂点に接続している辺の色を反転する操作を繰り返しおこない辺の色を統一したい。 操作回数が最小になる方法をひとつ示せ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。