Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | luff.in, luff.out | Sursă | .com 2012 Runda 3 |
| Autor | Mihai Popa | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Luff
Bluff a gasit de aceasta data un graf neorientat cu N noduri si M muchii, fiecare avand o valoare asociata. Ea isi pune Q intrebari de forma (nod,k) si vrea sa afle pentru fiecare dintre acestea urmatorul raspuns: care este valoarea maxima VAL astfel incat considerand doar muchiile cu valoare >= VAL sa existe un arbore inclus in graf care sa contina cel putin k noduri, printre care si nodul nod.
Date de intrare
Fişierul de intrare luff.in va contine pe prima linie trei numere, N,M,Q cu semnificatia din enunt. Urmatoarele M linii vor contine cate trei numere intregi Xi,Yi,Di cu semnificatia ca in graf exista o muchie bidirectionala intre nodurile Xi si Yi, avand valoarea Di. Urmeaza Q linii, fiecare continand descrierea unui query: nodi,ki.
Date de ieşire
În fişierul de ieşire luff.out vor fi afisate Q linii, reprezentand raspunsul la cate o intrebare, in ordinea aparitiei lor in fisierul de intrare. Daca pentru un query nu exista solutie, se va afisa -1.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| luff.in | luff.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
