0430 - Izolate

From Bitnami MediaWiki

Cerinţa[edit | edit source]

Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile izolate ale grafului.

Date de intrare[edit | edit source]

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[edit | edit source]

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[edit | edit source]

1 ≤ n ≤ 100 1 ≤ i , j ≤ n muchiile se pot repeta în fișierul de intrare

Exemplu[edit | edit source]

izolate.in

6
1 4
3 6
4 3
1 6
6 4

izolate.out

2 2 5