kumilog.net

データ分析やプログラミングの話などを書いています。

2018-06-11から1日間の記事一覧

Union Find

はじめに Union Find Pythonで実装 経路圧縮 最終的なコード 例題 ATC 001 B - Union Find 問題 解法 ABC 049 D - 連結 / Connectivity 問題 解法 はじめに 素集合データ構造を表すUnion FindアルゴリズムをPythonで実装して、例題を問いてみます。 追記 例…