Question

În timp ce-și bea sortimentul preferat de vin sec, vrăjitorului Arpsod i-a venit în minte o problemă de informatică ce are un enunț cel puțin la fel de sec și anume: Dându-se un arbore binar cu N noduri și rădăcina în nodul 1, să se răspundă la Q întrebări de forma: “sunt cei doi fii ai nodului X identici?” Doi fii sunt identici dacă au același număr de subarbori și aceștia sunt identici (mai exact, pentru orice i=1, 2, ..., N subarborele i al primului este identic cu subarborele i al celui de-al doilea).
Cerința Cunoscându-se arborele, să se răspundă la cele Q întrebări de forma indicată în enunţ.
Date de intrare Pe prima linie a fișierului sec.in se află numărul natural N, reprezentând numărul de noduri ale arborelui. Următoarele N-1 linii conțin perechi de forma ( x, y ) cu semnificația că există muchie între nodul x și nodul y. Pe a (N+1)-a linie se va afla numărul natural Q, reprezentând numărul de întrebări. Pe următoarele Q linii se va afla câte un număr natural reprezentând eticheta nodului ai cărui fii vor fi analizați.
Date de ieșire Fișierul sec.out va avea Q linii. Pe fiecare linie va fi scris cuvântul “DA” (fără ghilimele) dacă cei doi fii sunt identici respectiv “NU” (fără ghilimele) în caz contrar .

Answer 1

Am atasat programul in C++. Bafta!

ab184dcc39d43310d998ce5b4ad67ec5.cpp