めもめも

このブログに記載の内容は個人の見解であり、必ずしも所属組織の立場、戦略、意見を代表するものではありません。

2021-08-05から1日間の記事一覧

021 - Come Back in One Piece(★5)の解説

何の話かと言うと atcoder.jpこの問題をネタに、「(閉路を含む)有向グラフの深さ優先探索」の実装方法に関する話をします。問題の解法については公式解説に譲りますが、解法の中で「強連結成分分解」が使われており、これを実装する際に、「(閉路を含む)…