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

atcoder.jp誘導部分グラフが閉路になっているような頂点集合を求める問題、解説通りに実装してみた。コンテスト中は閉路からより小さい閉路ってどうやんの？だけど、解説見るとなるほど!だった。閉路を検出して、その誘導部分グラフ内の閉路として使われてい…