Rezolvare PBinfo #583

Cerința

Se dă un graf orientat cu n noduri. Să se determine câte componente tare conexe are graful dat.

Date de intrare

Programul citește de la tastatură numărul n de noduri și numărul m de arce, iar apoi lista arcelor, formată din m perechi de forma i j, cu semnificația că există arc orientat de la nodul i la nodul j.

Date de ieșire

Programul va afișa pe ecran numărul C de componente tare conexe.

Restricții și precizări

• 1 ≤ n ≤ 100

Exemplu:

Intrare

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

Ieșire

2

Explicație

Cele două componente tare conexe sunt: 1 2 4 și 3 5