Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

conexidad

#2968

Fie un graf neorientat cu N noduri și M muchii, care NU este conex. Să i se adauge grafului un număr minim de muchii, astfel încât acesta să devină conex. Fie extrai numărul de muchii nou-adăugate care sunt incidente cu nodul i, iar max_extra cea mai mare dintre valorile extra1, extra2,… , extraN. Mulțimea de muchii adăugate trebuie să respecte condiția ca valoarea max_extra să fie minimă.

OJI 2019

Fișiere Pracsiu Dan (dnprx) Mihai Calancea concurs Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate componente conexe
Rezolvă
ID   Utilizator Problema Data încărcării Stare
doros ioan (doros) conexidad 01 Iunie 2025, 20:00 Evaluare finalizată 32
doros ioan (doros) conexidad 01 Iunie 2025, 19:50 Evaluare finalizată 0
doros ioan (doros) conexidad 01 Iunie 2025, 19:19 Evaluare finalizată 22
doros ioan (doros) conexidad 01 Iunie 2025, 18:38 Evaluare finalizată 29
doros ioan (doros) conexidad 01 Iunie 2025, 17:53 Evaluare finalizată 27
Frățeanu Iustin (Alex_at_game) conexidad 23 Mai 2025, 20:57 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) conexidad 23 Mai 2025, 20:42 Evaluare finalizată 98
Frățeanu Iustin (Alex_at_game) conexidad 23 Mai 2025, 15:29 Evaluare finalizată 61
Frățeanu Iustin (Alex_at_game) conexidad 23 Mai 2025, 15:24 Evaluare finalizată 61
Frățeanu Iustin (Alex_at_game) conexidad 23 Mai 2025, 15:22 Evaluare finalizată 53
Pachițanu Matei (mateipachitanu) conexidad 18 Mai 2025, 00:53 Evaluare finalizată 100
Pachițanu Matei (mateipachitanu) conexidad 18 Mai 2025, 00:51 Evaluare finalizată 65
Pachițanu Matei (mateipachitanu) conexidad 18 Mai 2025, 00:49 Evaluare finalizată 61
Pachițanu Matei (mateipachitanu) conexidad 18 Mai 2025, 00:48 Evaluare finalizată 58
Pachițanu Matei (mateipachitanu) conexidad 18 Mai 2025, 00:47 Evaluare finalizată 58
Pachițanu Matei (mateipachitanu) conexidad 18 Mai 2025, 00:42 Evaluare finalizată 58
Pachițanu Matei (mateipachitanu) conexidad 18 Mai 2025, 00:41 Evaluare finalizată 59
Pachițanu Matei (mateipachitanu) conexidad 18 Mai 2025, 00:41 Evaluare finalizată 61
Pachițanu Matei (mateipachitanu) conexidad 18 Mai 2025, 00:38 Evaluare finalizată 14
Grecu Rareș (grecuconstantinrares) conexidad 17 Mai 2025, 11:12 Evaluare finalizată 100
sofronea Vlad (vladsoarta) conexidad 16 Mai 2025, 23:26 Evaluare finalizată 100
sofronea Vlad (vladsoarta) conexidad 16 Mai 2025, 23:23 Evaluare finalizată 0
sofronea Vlad (vladsoarta) conexidad 16 Mai 2025, 23:22 Evaluare finalizată E.C
Serban Alexandru (AlexSerban21) conexidad 16 Mai 2025, 18:01 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) conexidad 16 Mai 2025, 17:58 Evaluare finalizată 84
Serban Alexandru (AlexSerban21) conexidad 16 Mai 2025, 17:57 Evaluare finalizată 82
Serban Alexandru (AlexSerban21) conexidad 16 Mai 2025, 17:27 Evaluare finalizată 79
Serban Alexandru (AlexSerban21) conexidad 16 Mai 2025, 17:11 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) conexidad 16 Mai 2025, 11:12 Evaluare finalizată 77
Serban Alexandru (AlexSerban21) conexidad 16 Mai 2025, 11:10 Evaluare finalizată 77
Haidău David-Gabriel (David1221887) conexidad 14 Mai 2025, 21:25 Evaluare finalizată 100
Haidău David-Gabriel (David1221887) conexidad 14 Mai 2025, 21:19 Evaluare finalizată 24
Haidău David-Gabriel (David1221887) conexidad 13 Mai 2025, 17:42 Evaluare finalizată 61
Haidău David-Gabriel (David1221887) conexidad 13 Mai 2025, 12:55 Evaluare finalizată E.C
Haidău David-Gabriel (David1221887) conexidad 13 Mai 2025, 12:51 Evaluare finalizată E.C
Haidău David-Gabriel (David1221887) conexidad 13 Mai 2025, 12:31 Evaluare finalizată E.C
Ciumandru Paul (paulihno15) conexidad 12 Mai 2025, 12:00 Evaluare finalizată 100
Ciumandru Paul (paulihno15) conexidad 10 Mai 2025, 19:14 Evaluare finalizată 100
Nica Ștefan (StefanTzaka) conexidad 06 Mai 2025, 15:43 Evaluare finalizată 100
Nica Stefan (Nica_Stefan) conexidad 06 Mai 2025, 15:43 Evaluare finalizată 100
Udrea Mario Alessandro (Mario_Udrea) conexidad 18 Martie 2025, 11:54 Evaluare finalizată 77
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 14 Martie 2025, 20:16 Evaluare finalizată 27
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 14 Martie 2025, 19:57 Evaluare finalizată 16
roronoa zoro (roronoa_zoro) conexidad 14 Martie 2025, 19:37 Evaluare finalizată 100
Dulea Andrei (Dulea_Andrei) conexidad 14 Martie 2025, 16:46 Evaluare finalizată 71
Dulea Andrei (Dulea_Andrei) conexidad 14 Martie 2025, 16:27 Evaluare finalizată 71
Luca Batori (LucaB12) conexidad 14 Martie 2025, 10:37 Evaluare finalizată 16
Luca Batori (LucaB12) conexidad 14 Martie 2025, 10:23 Evaluare finalizată 16
Ilincă Andrei (Andrew_Waltz) conexidad 14 Martie 2025, 10:22 Evaluare finalizată 76
Ilincă Andrei (Andrew_Waltz) conexidad 14 Martie 2025, 10:21 Evaluare finalizată 75
Du-te sus!