超頂点

すべての集合をそのまま頂点としたグラフにするとN個の頂点の数だけ変数ができ、$O(N^2)$となるため、コストの計算が間に合わない。
そこで集合の内容の頂点とそれらをまとめる集合をあらわす頂点（超頂点）を用意しグラフを作成する。
超頂点を利用することで各集合間のつながりが超頂点を介するようになるので、辺の数が$\sum A$となり探索可能な範囲まで辺を減らすことができる。