Rezolvare PBinfo #4204

Cerința

Verificați dacă un graf este arbore sau nu.

Date de intrare

Fișierul de intrare estearbore.in conține pe prima linie numărul de noduri n, iar pe următoarele linii perechi de numere x y, separate printr-un spațiu, cu semnificația că există muchie de la nodul x la nodul y.

Date de ieșire

Fișierul de ieșire estearbore.out va conține pe prima linie cuvântul DA dacă graful poate fi arbore, sau cuvântul NU dacă graful nu este arbore.

Restricții și precizări

• 1 ≤ n ≤ 100
• 1 ≤ x, y ≤ n
• muchiile se pot repeta

Exemplu:

estearbore.in

5
1 3
2 4
3 1
3 5
4 2
4 5

estearbore.out

DA

Explicație

Graful poate fi arbore.