Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-03-26 19:31:32.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | copacsmenar.in, copacsmenar.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 17 |
| Autor | Florin Chirica | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Copacul Smenar
Input
n m q
n - 1 linii ce descriu arborele de forma x y c: exista o muchie intre x si y de cost c
m linii ce descriu restrictiile de forma x y valmin valmax : distanta dintre nodurile x si y e cuprinsa intre valmin si valmax
q linii de forma a b: un query pt perechea (A, B)
Output
q linii: pentru fiecare query afisaza 1 daca perechea respecta toate restrictiile si 0 altfel.
Restrictii
nodul 1 e radacina arborelui
n intre 1 si 50
m intre 0 si n * (n - 1) / 2
q intre 1 si 100000
costurile pe muchii numere intregi in val abs pana in 10^5
valmin si valmax numere intregi in val abs pana in 10^9
Date de intrare
Fişierul de intrare copacsmenar.in ...
Date de ieşire
În fişierul de ieşire copacsmenar.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| copacsmenar.in | copacsmenar.out |
|---|---|
| 3 1 3 1 2 1 1 3 -1 2 3 0 10 1 1 20 10 21 10 | 1 1 0 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
