#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 | 17 Aprilie 2024, 14:25 | Evaluare finalizată | 100 | |||
Bazine | 17 Aprilie 2024, 14:25 | Evaluare finalizată | 100 | |||
Bazine | 17 Aprilie 2024, 12:39 | Evaluare finalizată | 100 | |||
Bazine | 16 Aprilie 2024, 22:12 | Evaluare finalizată | 100 | |||
Bazine | 16 Aprilie 2024, 19:34 | Evaluare finalizată | 100 | |||
Bazine | 16 Aprilie 2024, 17:07 | Evaluare finalizată | 100 | |||
Bazine | 16 Aprilie 2024, 17:07 | Evaluare finalizată | 0 | |||
Bazine | 16 Aprilie 2024, 15:33 | Evaluare finalizată | 90 | |||
Bazine | 15 Aprilie 2024, 22:00 | Evaluare finalizată | E.C | |||
Bazine | 15 Aprilie 2024, 21:58 | Evaluare finalizată | 20 | |||
Bazine | 15 Aprilie 2024, 21:58 | Evaluare finalizată | E.C | |||
Bazine | 15 Aprilie 2024, 21:55 | Evaluare finalizată | 0 | |||
Bazine | 15 Aprilie 2024, 21:55 | Evaluare finalizată | 0 | |||
Bazine | 15 Aprilie 2024, 15:10 | Evaluare finalizată | 100 | |||
Bazine | 15 Aprilie 2024, 11:24 | Evaluare finalizată | 100 | |||
Bazine | 15 Aprilie 2024, 00:26 | Evaluare finalizată | 20 | |||
Bazine | 14 Aprilie 2024, 22:30 | Evaluare finalizată | 100 | |||
Bazine | 14 Aprilie 2024, 22:29 | Evaluare finalizată | 10 | |||
Bazine | 14 Aprilie 2024, 22:28 | Evaluare finalizată | 10 | |||
Bazine | 14 Aprilie 2024, 17:12 | Evaluare finalizată | 100 | |||
Bazine | 14 Aprilie 2024, 12:57 | Evaluare finalizată | 90 | |||
Bazine | 14 Aprilie 2024, 12:57 | Evaluare finalizată | E.C | |||
Bazine | 14 Aprilie 2024, 12:55 | Evaluare finalizată | 90 | |||
Bazine | 14 Aprilie 2024, 12:55 | Evaluare finalizată | E.C | |||
Bazine | 12 Aprilie 2024, 12:45 | Evaluare finalizată | 100 | |||
Bazine | 12 Aprilie 2024, 12:43 | Evaluare finalizată | 0 | |||
Bazine | 11 Aprilie 2024, 18:48 | Evaluare finalizată | 100 | |||
Bazine | 11 Aprilie 2024, 14:25 | Evaluare finalizată | 100 | |||
Bazine | 10 Aprilie 2024, 20:51 | Evaluare finalizată | 100 | |||
Bazine | 10 Aprilie 2024, 18:58 | Evaluare finalizată | 100 | |||
Bazine | 10 Aprilie 2024, 09:20 | Evaluare finalizată | 100 | |||
Bazine | 10 Aprilie 2024, 09:19 | Evaluare finalizată | 40 | |||
Bazine | 09 Aprilie 2024, 21:55 | Evaluare finalizată | 100 | |||
Bazine | 09 Aprilie 2024, 19:47 | Evaluare finalizată | 100 | |||
Bazine | 08 Aprilie 2024, 19:52 | Evaluare finalizată | 100 | |||
Bazine | 06 Aprilie 2024, 16:03 | Evaluare finalizată | 100 | |||
Bazine | 05 Aprilie 2024, 21:25 | Evaluare finalizată | 100 | |||
Bazine | 03 Aprilie 2024, 20:21 | Evaluare finalizată | 100 | |||
Bazine | 01 Aprilie 2024, 19:05 | Evaluare finalizată | 100 | |||
Bazine | 31 Martie 2024, 11:24 | Evaluare finalizată | 100 | |||
Bazine | 30 Martie 2024, 15:01 | Evaluare finalizată | 100 | |||
Bazine | 30 Martie 2024, 12:49 | Evaluare finalizată | 100 | |||
Bazine | 29 Martie 2024, 15:52 | Evaluare finalizată | 100 | |||
Bazine | 29 Martie 2024, 11:10 | Evaluare finalizată | 100 | |||
Bazine | 28 Martie 2024, 12:11 | Evaluare finalizată | 100 | |||
Bazine | 23 Martie 2024, 19:28 | Evaluare finalizată | 100 | |||
Bazine | 22 Martie 2024, 14:16 | Evaluare finalizată | 100 | |||
Bazine | 20 Martie 2024, 16:50 | Evaluare finalizată | 100 | |||
Bazine | 20 Martie 2024, 12:21 | Evaluare finalizată | 100 | |||
Bazine | 18 Martie 2024, 17:41 | Evaluare finalizată | 100 |