Un graf cu cel putin 3 noduri este 2-conex daca este conex si nu are niciun nod de articulatie (adica ramane conex dupa eliminarea oricarui nod). Se da un graf neorientat simplu cu n noduri si m muchii. Verificati daca este 2-conex.
- Date de intrare
- Pe prima linie se citesc n si m. Urmeaza m linii, fiecare cu doua numere reprezentand o muchie.
- Date de iesire
- Se afiseaza 'DA' daca graful este 2-conex, altfel 'NU'.
- Restrictii
- 3 <= n <= 20000, 0 <= m <= 40000
Exemple
Exemplul 1
Intrare
4 4 1 2 2 3 3 4 4 1
Iesire
DA
Exemplul 2
Intrare
5 4 1 2 2 3 3 4 4 5
Iesire
NU