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
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
Chițu Darius (Darius_C) conexidad 14 Martie 2025, 08:53 Evaluare finalizată 0
Bucur Stefan (Bucur763) conexidad 13 Martie 2025, 21:38 Evaluare finalizată 100
Ilincă Andrei (Andrew_Waltz) conexidad 13 Martie 2025, 21:36 Evaluare finalizată 79
Vasile George-Cosmin (kosmy88) conexidad 13 Martie 2025, 20:14 Evaluare finalizată 100
Ciuc Eliza (ciucelizamaria) conexidad 13 Martie 2025, 16:47 Evaluare finalizată 92
Ciuc Eliza (ciucelizamaria) conexidad 13 Martie 2025, 16:38 Evaluare finalizată 92
Cisteian Razvan (RazvanC_) conexidad 13 Martie 2025, 13:06 Evaluare finalizată 100
Ciuc Eliza (ciucelizamaria) conexidad 13 Martie 2025, 08:48 Evaluare finalizată E.C
Dumitru Robert Ionut (robert_dumitru) conexidad 13 Martie 2025, 08:33 Evaluare finalizată 100
Hirit Ianis (Hirit_Ianis) conexidad 12 Martie 2025, 18:34 Evaluare finalizată 77
Ciuc Eliza (ciucelizamaria) conexidad 12 Martie 2025, 13:38 Evaluare finalizată 0
Patrascu Mihai (PatrascuMihai26) conexidad 10 Martie 2025, 14:05 Evaluare finalizată 100
Dumitru Mihai Cosmin (dumitru_cosmin) conexidad 10 Martie 2025, 09:21 Evaluare finalizată 100
Dumitru Mihai Cosmin (dumitru_cosmin) conexidad 10 Martie 2025, 09:20 Evaluare finalizată E.C
Stepanov Bogdan (stepanovbogdan) conexidad 07 Martie 2025, 09:48 Evaluare finalizată 22
Dore Stefan (stefan_dore_) conexidad 06 Martie 2025, 02:33 Evaluare finalizată 100
Popescu Bogdan (Gabriel) (domnulgabriel) conexidad 05 Martie 2025, 21:32 Evaluare finalizată 0
Popescu Bogdan (Gabriel) (domnulgabriel) conexidad 05 Martie 2025, 19:14 Evaluare finalizată E.C
Schrádi Gergő (Gs1223) conexidad 04 Martie 2025, 20:40 Evaluare finalizată E.C
Peter Robert (ROBERT111) conexidad 04 Martie 2025, 19:38 Evaluare finalizată 100
Unguroiu Razvan (troloiolo) conexidad 04 Martie 2025, 12:40 Evaluare finalizată 64
Unguroiu Razvan (troloiolo) conexidad 04 Martie 2025, 12:38 Evaluare finalizată 16
Unguroiu Razvan (troloiolo) conexidad 04 Martie 2025, 12:18 Evaluare finalizată 58
Unguroiu Razvan (troloiolo) conexidad 04 Martie 2025, 12:18 Evaluare finalizată 50
Dumea Dragoș (DumeaDragos) conexidad 04 Martie 2025, 11:57 Evaluare finalizată 58
Dumea Dragoș (DumeaDragos) conexidad 04 Martie 2025, 11:57 Evaluare finalizată 50
Unguroiu Razvan (troloiolo) conexidad 04 Martie 2025, 11:52 Evaluare finalizată 50
Popa Patrick (Potrick) conexidad 04 Martie 2025, 11:49 Evaluare finalizată 100
Stana Alexandru Victor (StanaAlexandruVictor) conexidad 04 Martie 2025, 11:49 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) conexidad 02 Martie 2025, 17:26 Evaluare finalizată 77
Dumitru Robert Ionut (robert_dumitru) conexidad 02 Martie 2025, 17:16 Evaluare finalizată 77
Dumitru Robert Ionut (robert_dumitru) conexidad 02 Martie 2025, 17:15 Evaluare finalizată 50
Dumitru Robert Ionut (robert_dumitru) conexidad 02 Martie 2025, 17:14 Evaluare finalizată 50
Dumitru Robert Ionut (robert_dumitru) conexidad 02 Martie 2025, 17:07 Evaluare finalizată 63
Dumitru Robert Ionut (robert_dumitru) conexidad 02 Martie 2025, 17:06 Evaluare finalizată 64
Dumitru Robert Ionut (robert_dumitru) conexidad 02 Martie 2025, 17:05 Evaluare finalizată 77
Dumitru Robert Ionut (robert_dumitru) conexidad 02 Martie 2025, 17:00 Evaluare finalizată 77
Darius Dumitrescu (darius_ioan) conexidad 01 Martie 2025, 10:38 Evaluare finalizată 0
Darius Dumitrescu (darius_ioan) conexidad 01 Martie 2025, 10:37 Evaluare finalizată 0
Zamfirescu Mario (Zamfirescu) conexidad 28 Februarie 2025, 21:25 Evaluare finalizată 54
Du-te sus!