Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | detective.in, detective.out | Sursă | Lot Seniori Dorohoi 2019 - Baraj 2 |
| Autor | Costin Oncescu | Adăugată de |  brebenel mihnea stefan •tryharderul |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Detective
Tim Goodman si Detective Pikachu investighează sursa misteriosului gaz R care face pok emonii din Ryme City sa devina salbatici. Dupa o lunga sesiune de interogatoriu cu un Mr. Mime necooperativ, au reusit sa afle cateva informatii pretioase.
Sub Ryme City exista o retea formata din N puncte de control numerotate de la 0 la N-1, unite intre ele prin N-1 tuneluri bidirectionale, astfel incat exista un drum unic intre oricare doua puncte de control X i si Y i (0 ≤ i &le M-1), Mr. Mime a mers pe cel mai scurt drum si isi aminteste concentratia minima Z i a gazului R pe care a intalnit-i in punctele de control de pe acel drum.
Ultima informatie data de Mr. Mime este ca, foarte probabil, toate mai putin doua dintre punctele de control au exact doua tuneluri adiacente.
Pentru a continue investigatie, Tim si Detective Pikachu trebuie sa afle o forma posibila a retelei de tuneluri bazata pe informatiile oferite de Mr. Mime.
Date de intrare
- linia 1: N M ,reprezentand numarul de puncte de control, respectiv numarul de informatii despre retea
- linia 2 + i (0 ≤ i ≤ M-1): X i Y i , Z i reprezentand informatiile oferite de Mr.Mime.
Fişierul de intrare detective.in ...
Date de ieşire
Fisierul de iesire va contine N-1 perechi (x,y) , reprezentând două puncte de control unite de un tunel
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| detective.in | detective.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
