Pagini recente » Atasamentele paginii Mugur | Diferente pentru problema/hanoi2 intre reviziile 17 si 18 | Diferente pentru utilizator/infolieb intre reviziile 15 si 6 | Diferente pentru problema/agitatie intre reviziile 2 si 3 | Diferente pentru problema/minmaxtree intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
Prima linie a fişierului de intrare $minmaxtree.in$ va conţine numărul $N$.
Următoarele $N - 1$ linii vor conţine perechi de numere $x y$, cu $1 ≤ x, y ≤ N$, ce semnifică că arborele are o muchie de la nodul $x$ la nodul $y$. Nodurile arborelui sunt indexate de la $1$ la $N$.
Următoarea linie a inputului va conţine numărul $K$.
Următoarea linie a inputului va conţine întregul $K$.
Următoarele $K$ linii vor conţine o descriere a rezultatelor lui Tanaka, un rezultat pe fiecare linie. Un rezultat care semnifică că maximul de pe drumul de la $x$ la $y$ a fost $z$ va fi reprezentat de $M x y z$, şi unul care semnifică că minimul de pe drumul de la $x$ la $y$ a fost $z$ va fi reprezentat de $m x y z$.
Se garantează că muchiile date formează un arbore, şi că toate valorile $z$ sunt distincte.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.