解説を読みつつRubyだとTLEなのかな。とおもいつつclimpetさんがACしていて、コードゴルフじゃないC++のコードがあったので、そちらから読み解いてみた。参考 : atcoder.jp各頂点毎に辺を一つ潰したときと一つも潰さないときの1 -> Nへの期待パス長への差分…