Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-03-14 16:04:32.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | simulare.in, simulare.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 17 |
| Autor | Chichirim George | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Simulare
Poveste şi cerinţă...
Date de intrare
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.
Date de ieşire
În fişierul de ieşire simulare.out contine M linii, pe linia i fiind raspusnul la query-ul i.
Restricţii
- 1 ≤ N ≤ 2000
- 1 ≤ M ≤ 20000
- 1 ≤ G ≤ 1000
- 1 ≤ P ≤ 1.000.000
Exemplu
| simulare.in | simulare.out |
|---|---|
| 10 6 5 5 3 9 4 4 10 1 3 1 8 10 1 5 1 1 1 9 5 7 10 7 9 7 5 9 3 10 4 5 8 10 1 5 6 1 2 1 8 7 10 1 5 14 1 4 12 1 1 18 6 9 20 6 1 14 | 6 8 18 5 16 8 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
