問題 N頂点からなり、各頂点が黒または白である木が与えられる。 好きな頂点から出発して、 今いる頂点の色を反転させる 隣接する頂点に移動して、移動先の色を反転させる の二つの操作を好きなだけ行える。全部の頂点の色を黒にするのにかかる操作の回数の…

ボケ防止にまったり勢でプロコン復帰します。 C sの異なる連続する部分文字列のうち辞書順でK番目に小さいものを出力せよ。 最初から結構難しそう。制約がないと結構面倒な問題じゃなかったっけか。 substringを全部列挙してsetに入れる → O(N^3logN)とかに…