2097. Disposition valide des paires

2097. Disposition valide des paires

Difficulté : Difficile

Sujets :Recherche en profondeur d'abord,Graphique,Circuit eulérien

Vous recevez un tableau d'entiers 2D indexé 0pairesoùpaires[i] = [starti, endi]. Un arrangement depairesest valide si pour chaque indexjeoù1 <= i < paires.longueur, nous avonsendi-1 == démarrer.

Renvoyez tout arrangement valide depaires.

Remarque : Les entrées seront générées de telle sorte qu'il existe un arrangement valide depaires.

Exemple 1 :

• Entrée : paires = [[5,1],[4,5],[11,9],[9,4]]
• Sortie : [[11,9],[9,4],[4,5],[5,1]]
• Explication : il s'agit d'un arrangement valide puisque endi-1 est toujours égal à starti.
  • fin0 = 9 == 9 = début1
  • fin1 = 4 == 4 = début2
  • fin2 = 5 == 5 = début3

Exemple 2 :

• Entrée : paires = [[1,3],[3,2],[2,1]]
• Sortie : [[1,3],[3,2],[2,1]]
• Explication : il s'agit d'un arrangement valide puisque endi-1 est toujours égal à starti.
  • fin0 = 3 == 3 = début1
  • fin1 = 2 == 2 = début2
  • Les arrangements [[2,1],[1,3],[3,2]] et [[3,2],[2,1],[1,3]] sont également valables.

Exemple 3 :

• Entrée ...
  [Courte citation de 8% de l'article original]