🔒 Mode aperçu. Les quinze premières leçons Foundations sont gratuites ; celle-ci est Pro. Démarrez un trial de 7 jours pour débloquer l'éditeur, les conseils AI et le reste du programme. Carte requise, annulez à tout moment dans Dashboard.Démarrer le trial de 7 jours →
← Cours›Interview Prep›Module 4 · Programmation dynamique et tas›Union-Find avec compression de cheminwrite51 / 104
+150 XP
Tâche
📝 **Question :** Comptez les composants connectés avec DSU. Étant donné n = 5 nœuds et bords = [(0,1), (1,2), (3,4)], renvoie le nombre de composants.
📋 Choisissez la bonne réponse.
💡 **Indice :** Relisez la théorie ci-dessus en cas de doute.