きままにものづくり

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

2015-02-04から1日間の記事一覧

SRM441Div1Medium

問題 N個の頂点と、そろぞれの頂点同士の接続関係が与えられる。全ての頂点がつながっている状態にするのに必要な操作の最小回数を求めよ。できない場合は-1を返す。 許される操作は以下である。 4つの頂点A,B,C,Dを選ぶ。AとB、CとDは接続されてる。 AとBの…