2022-09-21から1日間の記事一覧

【競プロ覚書】SCC

本日のお題はSCC(StronglyConnectedComponents、強連結成分分解)です。有向グラフにおいて、相互に行き来できる成分ごとに分解できるものです。計算量はO(V+E) 【22 日目】昨日の解説と今日の典型問題です。今日は立方体の問題です!!!なお、AtCoder ジャ…