アルゴリズム 【グラフ】DFS・BFS・UnionFindで連結性判定を実装する【Python】 グラフの連結性判定を行います。汎用的なアルゴリズムである深さ優先探索・幅優先探索と、UninFindというデータ構造を使った3つの判定方法と、Pythonでの実装例を解説します。 2023.09.16 アルゴリズム
アルゴリズム 【UnionFind】クラスの実装とAtCoder典型問題まとめ【Python】 本記事では,競技プログラミング等で汎用的に扱うことのできるUnionFindクラスの実装を紹介します.そして,AtCoderの問題の解法と共に,その使い方を解説しています. 2023.03.11 アルゴリズム
Python 【Python】AtCoderの数ケースでREエラーが発生した理由【UnionFind】 私はAtCoderに参加していますが,テストデータの数ケースに対してREエラーが発生することがよくあり,その原因の多くはIndex out of rangedです.本記事では,UnionFindクラスを用いる典型的な問題を参考に,実行時エラーが発生する原因を明らかにしていきます. 2023.03.10 Python
アルゴリズム 【UnionFind】グラフの連結成分毎に頂点と辺の数を数える【Python】 無向グラフにおける,連結成分毎に頂点や辺の数を数える問題について,Pythonでの実装例を解説しています。UnionFindクラスやオブジェクト指向プログラミングの理解に有用な問題です. 2023.03.07 アルゴリズム