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
Florea Vasile Alexandru (Alfex) conexidad 14 August 2024, 12:49 Evaluare finalizată 18
Florea Vasile Alexandru (Alfex) conexidad 14 August 2024, 12:47 Evaluare finalizată 12
Dexter Morgan (DexterMorgan) conexidad 12 August 2024, 18:45 Evaluare finalizată 55
Besu Roca Andrei (andreiroca123) conexidad 03 August 2024, 15:42 Evaluare finalizată 100
Barbu Matei (Barbu_Matei) conexidad 02 August 2024, 14:22 Evaluare finalizată 90
Barbu Matei (Barbu_Matei) conexidad 02 August 2024, 14:21 Evaluare finalizată 86
Barbu Matei (Barbu_Matei) conexidad 02 August 2024, 14:10 Evaluare finalizată 82
Barbu Matei (Barbu_Matei) conexidad 02 August 2024, 13:49 Evaluare finalizată 77
Moldovan Mihai (mihai_moldovan) conexidad 30 Iulie 2024, 13:36 Evaluare finalizată 100
Goran Seby (SebY1305) conexidad 23 Iulie 2024, 21:09 Evaluare finalizată 100
Goran Seby (SebY1305) conexidad 23 Iulie 2024, 21:08 Evaluare finalizată E.C
FIRTESCU SEBASTIAN-IOAN (Kennen) conexidad 15 Iulie 2024, 18:08 Evaluare finalizată 0
FIRTESCU SEBASTIAN-IOAN (Kennen) conexidad 15 Iulie 2024, 18:08 Evaluare finalizată 0
Negret Bianca (Bianca2507) conexidad 06 Iulie 2024, 22:42 Evaluare finalizată 100
Negret Bianca (Bianca2507) conexidad 06 Iulie 2024, 17:10 Evaluare finalizată 100
Costea Diana Stefania (Dia3141) conexidad 04 Iulie 2024, 14:17 Evaluare finalizată 100
Iuhos-Lenghel Robert (maxonro) conexidad 25 Iunie 2024, 00:47 Evaluare finalizată 100
Ciobanica Alexandru (AlexCiobi) conexidad 24 Iunie 2024, 17:37 Evaluare finalizată 100
Țigău Alexandru (ALEXANDRUTIGAU04) conexidad 13 Iunie 2024, 16:11 Evaluare finalizată 100
Robert Nicu (Robert_Nicu) conexidad 12 Iunie 2024, 12:23 Evaluare finalizată 0
Robert Nicu (Robert_Nicu) conexidad 12 Iunie 2024, 12:23 Evaluare finalizată 0
Robert Nicu (Robert_Nicu) conexidad 12 Iunie 2024, 12:19 Evaluare finalizată 0
Robert Nicu (Robert_Nicu) conexidad 12 Iunie 2024, 12:18 Evaluare finalizată E.C
Robert Nicu (Robert_Nicu) conexidad 12 Iunie 2024, 12:18 Evaluare finalizată E.C
Robert Nicu (Robert_Nicu) conexidad 12 Iunie 2024, 12:13 Evaluare finalizată 0
Robert Nicu (Robert_Nicu) conexidad 12 Iunie 2024, 12:13 Evaluare finalizată 0
Robert Nicu (Robert_Nicu) conexidad 12 Iunie 2024, 12:12 Evaluare finalizată 0
qwerty qwerty (totceaiepejumate) conexidad 02 Iunie 2024, 13:47 Evaluare finalizată 22
qwerty qwerty (totceaiepejumate) conexidad 02 Iunie 2024, 13:38 Evaluare finalizată 22
Berbescu Alexandru (mentalist_361) conexidad 01 Iunie 2024, 16:38 Evaluare finalizată 73
Berbescu Alexandru (mentalist_361) conexidad 01 Iunie 2024, 16:33 Evaluare finalizată 63
Berbescu Alexandru (mentalist_361) conexidad 01 Iunie 2024, 16:31 Evaluare finalizată 73
Scripcaru Darius (DariusScripcaru) conexidad 21 Mai 2024, 18:41 Evaluare finalizată 18
Scripcaru Darius (DariusScripcaru) conexidad 21 Mai 2024, 18:40 Evaluare finalizată 24
Scripcaru Darius (DariusScripcaru) conexidad 21 Mai 2024, 18:30 Evaluare finalizată 8
Iordan Andrei (AndreiJ) conexidad 21 Mai 2024, 16:50 Evaluare finalizată 16
BURLACU ANDREI (andreiburlacuvalentin) conexidad 15 Mai 2024, 15:50 Evaluare finalizată 50
BURLACU ANDREI (andreiburlacuvalentin) conexidad 15 Mai 2024, 15:49 Evaluare finalizată 58
BURLACU ANDREI (andreiburlacuvalentin) conexidad 15 Mai 2024, 15:49 Evaluare finalizată 63
BURLACU ANDREI (andreiburlacuvalentin) conexidad 15 Mai 2024, 15:48 Evaluare finalizată 0
Nechifor Octavian (Octavian_siiuuu) conexidad 06 Mai 2024, 17:48 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) conexidad 15 Aprilie 2024, 17:17 Evaluare finalizată 58
Raileanu Alexandru (AlexandruR2008) conexidad 07 Aprilie 2024, 07:59 Evaluare finalizată 100
qwerty qwerty (totceaiepejumate) conexidad 23 Martie 2024, 20:23 Evaluare finalizată 50
Tomita Matey (mateytomita) conexidad 21 Martie 2024, 19:58 Evaluare finalizată 88
Tomita Matey (mateytomita) conexidad 21 Martie 2024, 19:58 Evaluare finalizată 42
Tomita Matey (mateytomita) conexidad 21 Martie 2024, 19:57 Evaluare finalizată 88
Tomita Matey (mateytomita) conexidad 21 Martie 2024, 19:56 Evaluare finalizată 46
Tomita Matey (mateytomita) conexidad 21 Martie 2024, 19:54 Evaluare finalizată 44
Tomita Matey (mateytomita) conexidad 21 Martie 2024, 19:53 Evaluare finalizată 44