hogloidのブログ

へなちょこ

2014-07-18から1日間の記事一覧

Codeforces Round #FF D. DZY Loves Games

CF

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