Cerința
Se dă un graf orientat cu n
vârfuri și m
arce prin lista arcelor și un număr natural k
. Afișați numărul de vârfuri ale componentei tare conexe în care se află vârful k
.
Date de intrare
Programul citește de la tastatură numărul n
de noduri și numărul m
de arce și numărul k
, 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
, reprezentând numărul de vârfuri ale componentei tare conexe în care se află vârful k
.
Restricții și precizări
1 ≤ k ≤ n ≤ 100
Exemplu:
Intrare
8 12 3 1 3 3 5 5 7 7 1 2 6 6 8 8 2 1 4 4 6 4 8 4 2 1 8
Ieșire
4
Explicație
Graful are 3
componente tare conexe {1,3,5,7}
, {2,6,8}
și {4}
, iar vârful 3
se află în componenta {1,3,5,7}
.