Union-Findデータ構造を使用しない場合、クラスカル法のサイクル検出が非常に非効率的になります。 具体的には、各辺を追加する際に、全ての頂点を探索してサイクルを検出する必要があり、計算量が大幅に増加します。 このため、クラスカル法の効率が低下し、特に大規模なグラフに対しては実用的ではなくなります。 Union-Findを使用することで、サイクル検出を迅速に行うことができ、全体の計算量を抑えることができます。