#963
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 (x1,y1), (x2,y2),…., (xm,ym) 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 x1, y1, x2, y2,…., xm, ym, 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 | 18 Iunie 2026, 14:50 | Evaluare finalizată | 100 | |||
| Bazine | 17 Iunie 2026, 11:40 | Evaluare finalizată | 100 | |||
| Bazine | 17 Iunie 2026, 11:03 | Evaluare finalizată | 100 | |||
| Bazine | 17 Iunie 2026, 10:44 | Evaluare finalizată | 100 | |||
| Bazine | 16 Iunie 2026, 21:54 | Evaluare finalizată | 100 | |||
| Bazine | 16 Iunie 2026, 19:18 | Evaluare finalizată | 100 | |||
| Bazine | 16 Iunie 2026, 18:54 | Evaluare finalizată | 100 | |||
| Bazine | 15 Iunie 2026, 21:41 | Evaluare finalizată | 100 | |||
| Bazine | 15 Iunie 2026, 19:39 | Evaluare finalizată | 100 | |||
| Bazine | 15 Iunie 2026, 19:15 | Evaluare finalizată | 100 | |||
| Bazine | 15 Iunie 2026, 19:13 | Evaluare finalizată | 100 | |||
| Bazine | 15 Iunie 2026, 17:39 | Evaluare finalizată | 100 | |||
| Bazine | 14 Iunie 2026, 12:51 | Evaluare finalizată | 100 | |||
| Bazine | 14 Iunie 2026, 12:42 | Evaluare finalizată | 100 | |||
| Bazine | 13 Iunie 2026, 15:55 | Evaluare finalizată | 100 | |||
| Bazine | 12 Iunie 2026, 09:38 | Evaluare finalizată | 100 | |||
| Bazine | 11 Iunie 2026, 16:39 | Evaluare finalizată | 100 | |||
| Bazine | 11 Iunie 2026, 16:17 | Evaluare finalizată | 100 | |||
| Bazine | 11 Iunie 2026, 11:07 | Evaluare finalizată | 100 | |||
| Bazine | 09 Iunie 2026, 09:28 | Evaluare finalizată | 100 | |||
| Bazine | 06 Iunie 2026, 19:31 | Evaluare finalizată | 100 | |||
| Bazine | 05 Iunie 2026, 18:42 | Evaluare finalizată | 100 | |||
| Bazine | 05 Iunie 2026, 18:42 | Evaluare finalizată | 0 | |||
| Bazine | 03 Iunie 2026, 23:42 | Evaluare finalizată | 100 | |||
| Bazine | 03 Iunie 2026, 23:42 | Evaluare finalizată | 0 | |||
| Bazine | 03 Iunie 2026, 22:20 | Evaluare finalizată | 100 | |||
| Bazine | 03 Iunie 2026, 15:23 | Evaluare finalizată | 100 | |||
| Bazine | 30 Mai 2026, 20:14 | Evaluare finalizată | 100 | |||
| Bazine | 30 Mai 2026, 20:14 | Evaluare finalizată | E.C | |||
| Bazine | 29 Mai 2026, 18:52 | Evaluare finalizată | 100 | |||
| Bazine | 27 Mai 2026, 10:30 | Evaluare finalizată | 100 | |||
| Bazine | 24 Mai 2026, 09:18 | Evaluare finalizată | 100 | |||
| Bazine | 24 Mai 2026, 09:18 | Evaluare finalizată | E.C | |||
| Bazine | 24 Mai 2026, 09:18 | Evaluare finalizată | 0 | |||
| Bazine | 23 Mai 2026, 19:09 | Evaluare finalizată | 100 | |||
| Bazine | 23 Mai 2026, 19:06 | Evaluare finalizată | 100 | |||
| Bazine | 23 Mai 2026, 19:06 | Evaluare finalizată | 100 | |||
| Bazine | 22 Mai 2026, 18:52 | Evaluare finalizată | 100 | |||
| Bazine | 21 Mai 2026, 10:56 | Evaluare finalizată | 100 | |||
| Bazine | 21 Mai 2026, 10:39 | Evaluare finalizată | 100 | |||
| Bazine | 21 Mai 2026, 10:38 | Evaluare finalizată | E.C | |||
| Bazine | 21 Mai 2026, 10:37 | Evaluare finalizată | E.C | |||
| Bazine | 21 Mai 2026, 10:37 | Evaluare finalizată | E.C | |||
| Bazine | 21 Mai 2026, 10:36 | Evaluare finalizată | 100 | |||
| Bazine | 21 Mai 2026, 10:36 | Evaluare finalizată | 100 | |||
| Bazine | 21 Mai 2026, 10:35 | Evaluare finalizată | E.C | |||
| Bazine | 21 Mai 2026, 10:35 | Evaluare finalizată | 100 | |||
| Bazine | 21 Mai 2026, 10:35 | Evaluare finalizată | 100 | |||
| Bazine | 21 Mai 2026, 10:35 | Evaluare finalizată | 100 | |||
| Bazine | 21 Mai 2026, 10:34 | Evaluare finalizată | 100 | |||