問題 Network Reliability | Aizu Online Judge 問題概要 無向グラフが与えられる。 それぞれの辺は一定確率で消える。 グラフが連結である確率を求めよ。 解法 dp。 := 頂点集合が連結である確率 とする。 のとき である。 のうちある頂点をとし、をを含む…