Rezolvare PBinfo #4154

Cerința

Se dă un graf orientat cu n noduri. Să se determine câte componente tare conexe ale grafului sunt formate dintr-un singur nod.

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 formate dintr-un singur nod.

Restricții și precizări

• 1 ≤ n ≤ 100

Exemplu:

Intrare

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

Ieșire

2

Explicație

Sunt trei componente tare conexe sunt: 1, 2 3 4 și 5. Cele două componente formate dintr-un singur nod sunt 1 și 5.