Disjoint Set Disjoint Set とは互いに素な集合のこと。 簡単に言うと、いくつか集合があったときに、ある要素が複数の要素に属してないよ、みたいな集合のこと。 Find操作と、Union操作ができることから Union-Find…