editorial

minimum-changes-on-bipartite-coloring/README.md

@@ -163,3 +163,10 @@ Memo: Rime だと得点が正しく計算できないので、 MOFE を使う
 ### 満点解法
 
 (partial3: 操作回数のみ)
+
+1 頂点を変更しようとすると隣接点も変更する必要があるので、 2 頂点以上からなる連結成分に属する頂点の色が変わっていれば `-1`。
+これは次数を数えておいて次数 1 以上の頂点が変更されたら `-1` とかをやれば OK。
+
+そうではないとき、 $c_{a,b}$ を $\alpha(v) = a, \beta(v) = b$ となる頂点 $v$ の個数とする。
+このとき、 $\alpha, \beta$ が良い彩色であることに注意すると、 $c_{0,0} + c_{1,1} = 0, c_{0,1} = c_{1,0} = 1$ のケースで `-1` 、そうではないときには $c_{0,1} + c_{1,0}$ 回の操作で一致させることができる。 (簡単な説明はスライド参照)
+構築は、使わない色が存在しないように注意しながら操作を行うようにすればよい。