きままにものづくり

日々の気付いたことなんかを書いてます。

2014-12-10から1日間の記事一覧

SRM627Div1Medium

問題 N個のノードと無方向性のエッジとノードに対応する数字が与えられる。K個以上のノードをつないだ時のノードに対応する数字の列を考える。この数列(要素数がK個以上)の転換数の最小値を求めよ。転換数とは、Sを得られる数列とした時にiS[j]を満たす(i,j)…