Rezolvare PBinfo #4070

Cerinţa

Se dă lista muchiilor unui graf neorientat cu n noduri, etichetate de la 1 la n, m muchii și un număr k. Din acest graf se elimină toate nodurile etichetate cu multipli ai lui k. Să se determine câte muchii va avea subgraful obținut.

Date de intrare

Programul citește de la tastatură numerele n m k, apoi citește m perechi de numere i j, cu semnificația că există muchie între i și j.

Date de ieşire

Programul va afișa pe ecran numărul de muchii ale subgrafului obținut.

Restricţii şi precizări

• 1 < k < n ≤ 100
• 1 ≤ i , j ≤ n

Exemplu:

Intrare

5 6 2
1 5
2 5
2 3
2 4
4 5
4 3

Ieșire

1

Explicație

Se elimină vârfurile 2 4. Subgraful va conține vârfurile 1 3 5, cu o singură muchie.