http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2338 問題 略 解法 二重連結成分内では閉路を作ることによって全ての呪文を唱えることが出きるようになる。なので二重連結成分を縮約し、重み付き木にする。この木にたいしていくらの重みが入り出…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2339 問題 略 解法 Grundy Number + Nimらしい。詳しくは解説参照。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2336 問題 略 解法 各マスからゴール・バネまでの距離を計算しておいて、バネに乗った後のゴールまでの距離の期待値を2分探索で求める。答えはかなり大きくなるので注意。あと誤差が厳しいのでlong…