Union-Find（またはDisjoint Set）データ構造はSTLにありますか？

Question

このような便利なデータ構造がC++ Standard Libraryに含まれることを期待していましたが、見つからないようです。

Answer 1

そうではありませんが、ブーストには1つあります： http://www.boost.org/doc/libs/1_64_0/libs/disjoint_sets/disjoint_sets.html したがって、オフザが必要な場合は-シェルフの実装これをお勧めします。