Pagini recente » Diferente pentru problema/cifre4 intre reviziile 7 si 6 | Diferente pentru problema/prefixe intre reviziile 25 si 5 | Diferente pentru problema/capitala intre reviziile 1 si 11 | Diferente pentru problema/ssnd intre reviziile 9 si 8 | Diferente pentru problema/simulare intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $simulare.in$ ...
Fişierul de intrare $simulare.in$ contine pe prima linie numerele $N$ si $M$. Pe urmatoarele $N$ linii se afla cate doua numere naturale $p$ si $g$. Pe urmatoarele $N-1$ linii se afla cate doua numere naturale $x$ si $y$ cu semnificatia ca exista o muchie intre nodurile $x$ si $y$. Pe urmatoarele $M$ linii se afla cate trei numere naturale $x$, $y$ si $G$.
h2. Date de ieşire
În fişierul de ieşire $simulare.out$ ...
În fişierul de ieşire $simulare.out$ contine $M$ linii, pe linia $i$ fiind raspusnul la query-ul $i$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 2000$
* $1 ≤ M ≤ 20000$
* $1 ≤ G ≤ 1000$
* $1 ≤ P ≤ 10^6$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
