ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

強連結成分分解(Strongly Connected Component)

AOJ 2748 - 夏合宿の朝は早い

問題 提出コード 解法 人を頂点、(起こす、起こされる)を辺としたグラフについて、強連結成分分解をして同一視される頂点は、一つにまとめることができます。 まとめる頂点集合をとしたときに、まとめた結果新しくできる頂点全体で寝坊する確率は、 とするこ…