アルゴリズム 【UnionFind】クラスの実装とAtCoder典型問題まとめ【Python】 本記事では,競技プログラミング等で汎用的に扱うことのできるUnionFindクラスの実装を紹介します.そして,AtCoderの問題の解法と共に,その使い方を解説しています. 2023.03.11 アルゴリズム
アルゴリズム 【UnionFind】グラフの連結成分毎に頂点と辺の数を数える【Python】 無向グラフにおける,連結成分毎に頂点や辺の数を数える問題について,Pythonでの実装例を解説しています。UnionFindクラスやオブジェクト指向プログラミングの理解に有用な問題です. 2023.03.07 アルゴリズム
アルゴリズム 【DFS・BFS】グラフ(木構造)における2頂点間の経路を求める【Python】 木構造における、2頂点間の経路を求める問題についてPythonでの実装例を解説しています。幅優先探索や深さ優先探索を理解するのにも有用な問題です。 2022.09.26 アルゴリズム
アルゴリズム 【幅優先探索】木構造(グラフ)における頂点間距離を求める【Python】 木構造を扱う際、頂点間の距離や根からの距離を求めたり、木の直径を求めたりする場面があります。本記事では幅優先探索(BFS)の考え方を図で直感的にイメージした後、グラフ(木構造)の頂点間の距離に関する具体的な問題を解説しています。 2022.08.12 アルゴリズム