2014-07-18から1日間の記事一覧
http://codeforces.com/contest/446/problem/D 概要 N頂点M辺の無向連結グラフ(多重辺もたまにある)があり、ある頂点にいるときはつながっている辺を等しい確率で選んでその先に進む。 頂点にはtrapがあるかどうかが決まっている。 初め頂点1にいる。頂点1に…
http://codeforces.com/contest/446/problem/D 概要 N頂点M辺の無向連結グラフ(多重辺もたまにある)があり、ある頂点にいるときはつながっている辺を等しい確率で選んでその先に進む。 頂点にはtrapがあるかどうかが決まっている。 初め頂点1にいる。頂点1に…