Now Salman is my best friend (2)
Enviar solució
Bash, C#, Haskell, Java, Kotlin, PHP, Python
Punts:
6
Temps Límit:
1.0s
Límit de memòria:
64M
Autor/a:
tipus del problema
Diccionaris
Categoria
Llenguatges permesos
Sempre es bo saber quin es el teu millor amic, pero a vegades el teu millor amic canvia... també m'han dit que les amistats son bidireccionals. No ho sabia perque soc un webservice.
Entrada
El problema té múltiples línies. La primera tindrà un nombre, \(N\) amb el nombre de casos de prova Cada cas començara amb un nombre \(K\) indicant el nombre de línies que hi ha. Seguit hi haurà K-1 linies indicant les relacions d'amistat, es a dir, dient que els dos son mutuament el millor amic de l'altre. Pot ser que en algun moment el teu millor amic canvii. En aquest cas, el que importa és l'últim Després vindrà un nom.
Sortida
Per cada cas s'ha de tornar el nom del millor amic del nom proporcionat
Exemple d'Entrada
2
5
Asif Mudasir
Asif Salman
Marc Hector
Marc Asif
Asif
4
Marc Hector
Hector 6NoiesEnBikini
Marc Dani
Marc
Exemple de Sortida
Marc
Dani
Comentaris
Jovani Vazquez JV
Perro desayuna con huevo! Zumo de china del bueno con pulpa, sin pulpa Pan tostado o pan blandito Pan con mantequilla o mayonesa
JV Jovani Vazquez