Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-03-26 19:23:41.
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 intre 1 si 10^5
valmin si valmax intre 1 si 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 |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
