#963
Bazine
La ştrandul Junior din oraşul nostru s-au construit n
bazine pentru înot. Fiecare bazin a fost dotat cu câte un robinet pentru umplerea acestuia cu apă. Între m
perechi distincte de bazine, a fost instalată câte o ţeavă prin care apa din cele două bazine din fiecare pereche să poată circula. Astfel, cele două bazine din pereche pot fi umplute prin deschiderea unui singur robinet.
Administratorul bazei a numerotat bazinele cu numerele distincte de la 1
la n
şi a notat în registrul lui cele m
perechi de numere (x
1
,y
1
)
, (x
2
,y
2
)
,…., (x
m
,y
m
)
corespunzând perechilor de bazine între care a fost instalată câte o ţeavă. Pentru a umple toate bazinele cu apă, administratorul doreşte să deschidă un număr minim de robinete.
Scrieţi un program care să citească numerele naturale n
şi m
, şi cele 2*m
numere naturale x
1
, y
1
, x
2
, y
2
,…., x
m
, y
m
, cu semnificația din enunț, şi care să afişeze cel mai mic număr k
de robinete pe care trebuie să le deschidă administratorul astfel încât să fie umplute cu apă toate bazinele.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Bazine | 14 August 2024, 18:25 | Evaluare finalizată | 100 | |||
Bazine | 14 August 2024, 16:13 | Evaluare finalizată | 100 | |||
Bazine | 14 August 2024, 11:03 | Evaluare finalizată | 100 | |||
Bazine | 14 August 2024, 11:03 | Evaluare finalizată | 100 | |||
Bazine | 13 August 2024, 09:29 | Evaluare finalizată | 100 | |||
Bazine | 13 August 2024, 09:28 | Evaluare finalizată | 100 | |||
Bazine | 12 August 2024, 17:02 | Evaluare finalizată | 100 | |||
Bazine | 12 August 2024, 11:56 | Evaluare finalizată | 100 | |||
Bazine | 11 August 2024, 16:53 | Evaluare finalizată | 100 | |||
Bazine | 03 August 2024, 13:50 | Evaluare finalizată | 100 | |||
Bazine | 03 August 2024, 13:43 | Evaluare finalizată | 100 | |||
Bazine | 03 August 2024, 13:33 | Evaluare finalizată | 0 | |||
Bazine | 03 August 2024, 13:31 | Evaluare finalizată | 10 | |||
Bazine | 02 August 2024, 14:33 | Evaluare finalizată | 100 | |||
Bazine | 28 Iulie 2024, 17:20 | Evaluare finalizată | 100 | |||
Bazine | 27 Iulie 2024, 11:35 | Evaluare finalizată | 100 | |||
Bazine | 25 Iulie 2024, 15:41 | Evaluare finalizată | 100 | |||
Bazine | 24 Iulie 2024, 15:41 | Evaluare finalizată | 100 | |||
Bazine | 24 Iulie 2024, 10:25 | Evaluare finalizată | 100 | |||
Bazine | 23 Iulie 2024, 17:40 | Evaluare finalizată | 100 | |||
Bazine | 22 Iulie 2024, 09:12 | Evaluare finalizată | 100 | |||
Bazine | 18 Iulie 2024, 18:53 | Evaluare finalizată | 100 | |||
Bazine | 12 Iulie 2024, 11:59 | Evaluare finalizată | 100 | |||
Bazine | 10 Iulie 2024, 16:25 | Evaluare finalizată | 100 | |||
Bazine | 09 Iulie 2024, 22:09 | Evaluare finalizată | 100 | |||
Bazine | 09 Iulie 2024, 17:27 | Evaluare finalizată | 100 | |||
Bazine | 07 Iulie 2024, 20:40 | Evaluare finalizată | 100 | |||
Bazine | 07 Iulie 2024, 14:53 | Evaluare finalizată | 0 | |||
Bazine | 07 Iulie 2024, 13:21 | Evaluare finalizată | 0 | |||
Bazine | 07 Iulie 2024, 13:21 | Evaluare finalizată | 20 | |||
Bazine | 07 Iulie 2024, 01:31 | Evaluare finalizată | 100 | |||
Bazine | 02 Iulie 2024, 17:36 | Evaluare finalizată | 100 | |||
Bazine | 02 Iulie 2024, 17:35 | Evaluare finalizată | 0 | |||
Bazine | 02 Iulie 2024, 17:32 | Evaluare finalizată | 100 | |||
Bazine | 02 Iulie 2024, 11:25 | Evaluare finalizată | 100 | |||
Bazine | 26 Iunie 2024, 10:54 | Evaluare finalizată | 100 | |||
Bazine | 24 Iunie 2024, 12:46 | Evaluare finalizată | 100 | |||
Bazine | 24 Iunie 2024, 10:05 | Evaluare finalizată | 100 | |||
Bazine | 22 Iunie 2024, 14:36 | Evaluare finalizată | 100 | |||
Bazine | 18 Iunie 2024, 13:54 | Evaluare finalizată | 100 | |||
Bazine | 16 Iunie 2024, 23:20 | Evaluare finalizată | 100 | |||
Bazine | 16 Iunie 2024, 14:17 | Evaluare finalizată | 100 | |||
Bazine | 15 Iunie 2024, 19:07 | Evaluare finalizată | 100 | |||
Bazine | 15 Iunie 2024, 14:47 | Evaluare finalizată | 100 | |||
Bazine | 14 Iunie 2024, 13:16 | Evaluare finalizată | 100 | |||
Bazine | 13 Iunie 2024, 10:31 | Evaluare finalizată | 100 | |||
Bazine | 12 Iunie 2024, 22:31 | Evaluare finalizată | 100 | |||
Bazine | 12 Iunie 2024, 22:31 | Evaluare finalizată | E.C | |||
Bazine | 12 Iunie 2024, 20:43 | Evaluare finalizată | 100 | |||
Bazine | 12 Iunie 2024, 19:39 | Evaluare finalizată | 100 |