Nu aveti permisiuni pentru a descarca fisierul grader_test5.ok
Diferente pentru problema/tractomarm intre reviziile #3 si #7
Nu exista diferente intre titluri.
Diferente intre continut:
Fişierul de intrare $tractomarm.in$ conţine pe prima linie numărul întreg $N$, numărul de noduri din arbore. Pe următoarele N - 1 linii se află perechi de numere $a$ şi $b$ separate prin spaţiu, semnificând că există o muchie între $a$ şi $b$ în arbore.
Pe următoarea linie se află $M$, numărul de înterbări ale lui TractoMarm.
Pe următoarea linie se află $M$, numărul de întrebări ale lui TractoMarm.
În continuare, pe $M$ linii, se află câte două numere $x$ şi $y$, reprezentând o întrebare a lui TractoMarm la care voi trebuie să raspundeţi ("_Dacă aş adăuga o muchie de la $x$ la $y$ în arbore care ar fi suma distaţelor minime de la nodul $1$ la celelalte noduri?_").
h2. Date de ieşire
În fişierul de ieşire $tractomarm.out$ va conţine $M$ linii, câte una pentru fiecare înterbare din fişierul de intrare.
În fişierul de ieşire $tractomarm.out$ va conţine $M$ linii, câte una pentru fiecare întrebare din fişierul de intrare.
h2. Restricţii
* $3$≤$N$≤$250000$ * $1$≤$M$≤$400000$ * $1$≤$x$,$y$,$a$,$b$≤$N$
* $3 ≤ N ≤ 250000$ * $1 ≤ M ≤ 400000$ * $1 ≤ x, y, a, b ≤ N$
* *Atentie!* TractoMarm vă aminteşte că memoria disponibilă pentru stivă este de maxim 8 MB! h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
5105
