問題文 : Network Reliability | Aizu Online Judge
概要
無向グラフと整数
が与えられる.
の各枝が独立に
パーセントの確率で消失するとき,グラフが連結である確率を求めよ.
問題文 : Network Reliability | Aizu Online Judge
無向グラフと整数
が与えられる.
の各枝が独立に
パーセントの確率で消失するとき,グラフが連結である確率を求めよ.
問題文 : Longest Chain | Aizu Online Judge
に半順序関係
を
で導入する。 個の
の点の中で、上記で定めた半順序を満たす最長の列の長さを求めよ。