きままにものづくりスマートフォン用の表示で見るきままにものづくり日々の気付いたことなんかを書いてます。この広告は、90日以上更新していないブログに表示しています。2015-02-04SRM441Div1Medium問題N個の頂点と、そろぞれの頂点同士の接続関係が与えられる。全ての頂点がつながっている状態にするのに必要な操作の最小回数を求めよ。できない場合は-1を返す。許される操作は以下である。4つの頂点A,B,C,Dを選ぶ。AとB、CとDは接続されてる。AとBのエッジ、CとDのエッジを取り除き、AとCまたはD、BとCまたはDを接続する。解法グラフを構成する余分なエッジの数Rと、グラフの数Gを計算する。上の条件を満たす時G-1が答えとなり、それ以外は-1となる。(1)月別アーカイブはてなブログをはじめよう!even_ekoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。