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

Soluții trimise

Rezumat problemă

#2968 conexidad

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

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Adelin Hojda (uncrowned) conexidad 24 Iunie 2025, 20:09 Evaluare finalizată 100
Adelin Hojda (uncrowned) conexidad 24 Iunie 2025, 19:23 Evaluare finalizată 58
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 17:34 Evaluare finalizată 100
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 16:49 Evaluare finalizată 64
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 16:44 Evaluare finalizată 64
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 16:39 Evaluare finalizată 64
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 14:41 Evaluare finalizată 77
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 14:41 Evaluare finalizată 64
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 13:46 Evaluare finalizată 2
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 13:45 Evaluare finalizată 2
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 13:44 Evaluare finalizată E.C
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 12:15 Evaluare finalizată 32
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 12:03 Evaluare finalizată 55
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 11:48 Evaluare finalizată 65
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 11:41 Evaluare finalizată 63
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 11:41 Evaluare finalizată 65
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 11:28 Evaluare finalizată 34
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 10:24 Evaluare finalizată 34
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 10:14 Evaluare finalizată 30
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 21 Iunie 2025, 10:11 Evaluare finalizată 0
Spatariu Darius (SpatariuDarius) conexidad 19 Iunie 2025, 17:03 Evaluare finalizată 100
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 17 Iunie 2025, 01:57 Evaluare finalizată 0
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 17 Iunie 2025, 01:55 Evaluare finalizată 18
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 17 Iunie 2025, 01:55 Evaluare finalizată 0
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 17 Iunie 2025, 01:24 Evaluare finalizată 0
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 17 Iunie 2025, 01:23 Evaluare finalizată 0
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 17 Iunie 2025, 01:23 Evaluare finalizată 0
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 17 Iunie 2025, 01:22 Evaluare finalizată 0
Anichitoaie Arun Azyz (Arun_Azyz) conexidad 17 Iunie 2025, 01:22 Evaluare finalizată 0
Budeanu Ioan (ioanxh_9) conexidad 09 Iunie 2025, 11:32 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 11:29 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 11:28 Evaluare finalizată 96
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 11:06 Evaluare finalizată 71
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 11:04 Evaluare finalizată 71
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:57 Evaluare finalizată 65
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:55 Evaluare finalizată 61
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:52 Evaluare finalizată 69
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:52 Evaluare finalizată 52
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:52 Evaluare finalizată 67
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:51 Evaluare finalizată 69
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:49 Evaluare finalizată 50
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:48 Evaluare finalizată 50
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:48 Evaluare finalizată 50
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:48 Evaluare finalizată 50
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:48 Evaluare finalizată 50
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:48 Evaluare finalizată 50
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:44 Evaluare finalizată 71
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:37 Evaluare finalizată 22
Koenigsegg Agera (patrikoji) conexidad 09 Iunie 2025, 10:33 Evaluare finalizată 22
doros ioan (doros) conexidad 01 Iunie 2025, 20:00 Evaluare finalizată 32