0430 - Izolate
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