Mission

Mission : détecter les boucles de câblage avant qu'elles ne coûtent cher

Utiliser Union-Find pour détecter un cycle et compter des composantes connexes, puis en expliquer la complexité amortie.

Contexte

Une équipe réseau ajoute des connexions entre serveurs une par une : ("srv1","srv2"), ("srv2","srv3"), ("srv4","srv5"), ("srv3","srv1"). Avant de valider chaque nouvelle connexion, il faut vérifier si elle referme une boucle redondante (un cycle), et à la fin, savoir combien de réseaux isolés (composantes) subsistent parmi 5 serveurs (srv1 à srv5).