SRM 460

帰国してすぐで寝不足がやばかったけど欝なICPCの気晴らしのため参加

250

てきとーに探索した
頭が回らなくて色々バグったorz
218.76

500

DPするだけ
確率計算をミスってなんか足して1にならなかったけど係数考えるのもめんどかったのでてきとーに正規化した
443.95

1000

全域木or全域木+一本となるのを数えれば良い
全域木は行列木定理とか使えば簡単に計算できるけど、もう一本追加するのがよくわからかなった
追加してできて閉路上の辺数によって重複度が変わるし、どうやればいいのか謎

Challenge

結構落ちてたけど、見つけれなかった

合計662.71の4位
2886 → 2952
久しぶりにいっぱい上がった