| Fişierul intrare/ieşire: | arbxyz.in, arbxyz.out | Sursă | preOJI 2016, clasele 11-12 |
| Autor | Gemene Narcis - Gabriel | Adăugată de |  Gemene Narcis - Gabriel •narcis_vs |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Arbxyz
Ojilă, în drumul său infatigabil către OJI 2016, tocmai a aflat din dex faptul că pluralul de la palindrom este palindromuri şi nu palindroame , aşa cum cred mulţi informaticieni destoinici, aşa că vă propune o problemă cu arbori (nu cumva să spuneţi arboruri, că se supără Ojilă!). Se dă un arbore cu N noduri şi trei valori X, Y, Z, unde X + Y + Z = N. Să se verifice dacă prin tăierea a două muchii din arbore se pot obţine trei subarbori care au fiecare X, Y şi respectiv Z noduri.
Date de intrare
Fişierul de intrare arbxyz.in conţine pe prima linie un număr natural T reprezentând numărul de teste. Fiecare test conţine pe prima linie numerele N, X, Y şi Z separate prin câte un spaţiu. Pe următoarele N-1 linii se află câte două numere v şi w reprezentând capetele unei muchii din arbore.
Date de ieşire
Fişierul de ieşire arbxyz.out va conţine T linii. Pe fiecare linie se va afla valoarea 1 dacă este posibilă împărţirea, sau valoarea 0 dacă nu este posibilă.
Restricţii
- 3 ≤ N ≤ 100 000
- 1 ≤ T ≤ 10
- infatigabil înseamnă neobosit, iar pluralul nu este infatigabiluri
Exemplu
| arbxyz.in | arbxyz.out |
|---|---|
| 1 8 3 2 3 2 3 4 2 2 1 1 5 1 8 5 6 5 7 | 1 |
Explicaţie
Se şterg de exemplu muchiile (2,1) şi (1,5)
