Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-26 15:33:33.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | treesearch.in, treesearch.out | Sursă | All You Can Code 2008 |
| Autor | Florin Pogocsan | Adăugată de |  Florin Pg •Binary_Fire |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Tree Search
Se da un arbore cu N noduri. Fiecare nod are un cost. Sa se raspunda la M de tipul: "care este drumul de cost maxim ce contine nodul q".
Date de intrare
Pe prima linie se afla N si M cu semnificatia din enunt. Pe urmatoare linie se afla N numere ce semnifica costul fiecarui nod. Urmeaza N-1 linii pe care se afla doi intregi ce semnifica faptul ca este muchie intre cele doua noduri. Pe urmatoarele M linii se afla un numar reprezentand q.
Date de iesire
In fisierul de iesire se afla M linii pe fiecare din ea aflandu-se raspunsul la a i-a intrebare.
Restrictii
- 1 ≤ N,M ≤ 100.000
- costurile nodurilor sunt intre -1000 si 1000
Exemplu
| treesearch.in | treesearch.out |
|---|---|
| 5 2 -3 4 5 6 3 1 2 1 3 2 5 2 4 1 4 | 12 13 |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
