0430 - Izolate

From Bitnami MediaWiki
Revision as of 17:33, 6 January 2023 by Ionut (talk | contribs) (Pagină nouă: ==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 izola...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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