Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-03-14 16:04:15.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:simulare.in, simulare.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 17
AutorChichirim GeorgeAdăugată deAGMinformaticaAGMInformatica •AGMinformatica
Timp execuţie pe test0.3 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/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 ≤ 10^6

Exemplu

simulare.insimulare.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

Cum se trimit solutii?