Cerinţa
Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile izolate ale grafului.
Date de intrare
Fişierul de intrare izolate.in
conţine pe prima linie numărul n
, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere i j
, cu semnificația că există muchie între i
și j
.
Date de ieşire
Fişierul de ieşire izolate.out
va conţine pe prima linie numărul m
de vârfuri izolate, urmat de cele m
vârfuri izolate, în ordine crescătoare, separate prin exact un spațiu.
Restricţii şi precizări
1 ≤ n ≤ 100
1 ≤ i , j ≤ n
- muchiile se pot repeta în fișierul de intrare
Exemplu:
izolate.in
6 1 4 3 6 4 3 1 6 6 4
izolate.out
2 2 5