Rezolvare PBinfo #4639

Cerința

Se dă un graf neorientat cu n vârfuri și m muchii prin lista muchiilor și un număr natural k. Afișați numărul de componente conexe care sunt formate din k vârfuri.

Date de intrare

Programul citește de la tastatură numărul n de noduri și numărul m de muchii și numărul k, iar apoi lista muchiilor, formată din m perechi de forma i j, cu semnificația că există muchie 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 componente conexe care sunt formate din k vârfuri.

Restricții și precizări

• 1 ≤ k ≤ n ≤ 100

Exemplu:

Intrare

14 19 4
1 3
3 5
5 7
7 1
2 6
6 8
8 2
1 4
4 6
4 8
4 2
1 8
2 9
9 6
10 11
11 12
12 13
13 10
10 13

Ieșire

1

Explicație

Graful are 3 componente conexe {1,2,3,4,5,6,7,8,9}, {10,11,12,13} și {14}, deci există o componentă cu 4 vârfuri.