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
table(example). |_. 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
...
