ブログ名

競技プログラミングやお歌のお話をする高菜です。

2024-12-01から1ヶ月間の記事一覧

3 種類の強連結成分分解アルゴリズムや、そのバリエーションの速度比較

概要 LIbrary Checker のジャッジをお借りして、次の 3 種類の強連結成分分解アルゴリズムそれぞれの、いくつかのバージョンの速度を比較します。 Kosaraju's algorithm Tarjan's algorithm Gabow's algorithm その結果、Vec<Vec<usize>> を構築して行う Kosaraju's alg</vec<usize>…