== include(page="template/taskheader" task_id="biconex") ==

Poveste şi cerinţă...

Se dă un 'graf neorientat':http://mathworld.wolfram.com/UndirectedGraph.html $G = (V, E)$. Un graf se numeşte 'graf biconex':http://en.wikipedia.org/wiki/Biconnected_graph dacă nu are 'puncte de articulaţie':http://en.wikipedia.org/wiki/Articulation_vertex. O componentă biconexă a unui graf este un 'subgraf':http://en.wikipedia.org/wiki/Glossary_of_graph_theory#Subgraphs biconex cu această proprietate.
 
h2. Cerinţă
 
Dându-se un graf neorientat $G = (V, E)$ se cere să se determine componentele sale biconexe.

h2. Date de intrare

Fişierul de intrare $biconex.in$ ...

Fişierul de intrare $biconex.in$ conţine pe prima linie două numere naturale $N$ şi $M$ ce reprezintă numărul de noduri din $G$ şi numărul muchiilor. Pe următoarele $M$ linii se vor afla câte două numere naturale $x$ şi $y$, separate prin spaţiu, reprezentând muchia neorientată $(x, y)$.

h2. Date de ieşire

În fişierul de ieşire $biconex.out$ ...

În fişierul de ieşire $biconex.out$ se va afişa pe prima linie un singur număr reprezentând numărul componentelor biconexe. Pe fiecare din următoarele linii se va scrie câte o componentă biconexă prin enumerarea nodurilor componente. Acestea pot fi afişate în orice ordine.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $2 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 200 000$
* Pentru aflarea corectă doar a numărului componentelor biconexe se va acorda $40%$ din punctaj.

h2. Exemplu
table(example). |_. biconex.in |_. biconex.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 9 11
5 3
3 7
7 2
2 6
6 5
6 7
7 9
1 9
9 8
8 4
4 1
| 3
7 9
1 4 8 9
2 3 5 6 7

|
h3. Explicaţie