互いに素なセット（互いに素なセット）動作Deunion

追加の操作を互いに素セット（互いに素セット） $Deunion$、その機能は、最後のアンドゥ達成することです $連合$操作。

リアライズのアイデア

空のスタックを初期化し、各時間 $連合$操作の2つのルートセットと値 $押す$スタックと、実行された場合 $Deunion$操作、スタックが唯一である必要があります $ポップ$作動することができます。いいえパス圧縮時間は、この戦略は有効ではない。互いに素なセット（互いに素な集合）を達成する場合パス圧縮ように、 $Deunion$操作困難、以降のパスコンプレッサこの時点で実行した場合、本来、他のルートに接続されたルートの下の要素に属する大きな確率 $連合$操作は、回復することは困難です。