2092. Trouver toutes les personnes ayant un secret

2092. Trouver toutes les personnes ayant un secret

Difficulté : Difficile

Sujets :Recherche en profondeur d'abord,Recherche en largeur d'abord,Union trouver,Graphique,Tri,Concours hebdomadaire 269

On vous donne un entiernindiquant qu'il y anpersonnes numérotées de0àn-1. Vous recevez également un tableau d'entiers 2D indexé 0réunionsoùréunions[i] = [xᵢ, yᵢ, heureᵢ]indique cette personnexᵢet personneouiavoir une réunion àtempsᵢ. Une personne peut assister à plusieurs réunions en même temps. Enfin, on vous donne un entierpremière personne.

Personne0a un secret et le partage initialement avec une personnepremière personneà l'heure0. Ce secret est ensuite partagé à chaque fois qu’une rencontre a lieu avec une personne qui détient le secret. Plus formellement, à chaque réunion, si une personnexᵢa le secret àtempsᵢ, alors ils partageront le secret avec la personneoui, et vice-versa.

Les secrets sont partagés instantanément. Autrement dit, une personne peut rec...
[Courte citation de 8% de l'article original]