新年度になったので、リハビリがてら毎日なにかしら競技プログラミングの問題を解いていこうと思います。(余裕があればブログも更新していきたい……)
問題文 : https://atcoder.jp/contests/dp/tasks/dp_w
概要
日本語なので略。
AOJ 2345 : Network Reliability
問題文 : Network Reliability | Aizu Online Judge
概要
無向グラフと整数
が与えられる．
の各枝が独立に
パーセントの確率で消失するとき，グラフが連結である確率を求めよ．