コンテンツへスキップ

Chiilabo Note

  • /series
    • /print
    • /scheduled
    • /recorded
    • /dev
  • /app
  • /root

path compression

【Common Lisp】Union-Find の基本(素集合の併合と同一性判定)

2026-05-102026-05-09 by chiilabo
#Common Lisp(140) #競技プログラミング(55) #アルゴリズム(26) #計算量(22) #データ構造(15)
カテゴリー 記事 タグ Bernard Galler、Common Lisp、EQUIVALENCE宣言、FORTRAN、Kruskal法、Michael Fischer、MST、parent配列、path compression、rank配列、Robert Tarjan、uf-find、uf-same、uf-union、union by rank、Union-Find、アルゴリズム、グラフ、グループ判定、グループ統合、データ構造、最小全域木、木構造、根、森、競技プログラミング、素集合データ構造、計算量、逆アッカーマン関数、連結判定
© 2026 Chiilabo Note • Built with GeneratePress