2012-03-23から1日間の記事一覧

JAG冬コンテスト2012 Problem G Network Reliability (AOJ2345)

問題 無向グラフが与えられる。 それぞれの辺は、独立に確率P(全て等しい)で消滅する。 全ての辺について、消滅の判定が終わった後で、グラフが連結である確率を求めよ。 制約条件 グラフの頂点数≦14 辺の本数≦100 0≦P≦100