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

Soluții trimise

Rezumat problemă

#3364 Unire

Gigel are un graf cu n noduri și m muchii, care nu este conex. El dorește să afle răspunsul la două întrebări:

1) Care este numărul minim de muchii ce trebuie ađugate astfel încât graful să devină conex?
2) Dacă costul adăugării unei muchii între nodurile a și b este a + b, care este costul total minim al muchiilor care trebuie adăugate astfel încât graful să devină conex?

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Onut Onu (OnuOnut) Unire 15 Aprilie 2024, 19:07 Evaluare finalizată 100
Onut Onu (OnuOnut) Unire 15 Aprilie 2024, 19:07 Evaluare finalizată 86
Vlad Ionut (vlad899) Unire 08 Aprilie 2024, 08:38 Evaluare finalizată 0
Vlad Ionut (vlad899) Unire 08 Aprilie 2024, 08:37 Evaluare finalizată E.C
- - (Cumpatescu_Vlad) Unire 30 Martie 2024, 21:26 Evaluare finalizată 100
- - (Cumpatescu_Vlad) Unire 30 Martie 2024, 21:24 Evaluare finalizată 2
- - (Cumpatescu_Vlad) Unire 30 Martie 2024, 21:24 Evaluare finalizată 0
Pavaluc Robert (Pavaluc_Robert) Unire 16 Martie 2024, 17:38 Evaluare finalizată 0
Pavaluc Robert (Pavaluc_Robert) Unire 16 Martie 2024, 17:38 Evaluare finalizată 14
Pavaluc Robert (Pavaluc_Robert) Unire 16 Martie 2024, 17:37 Evaluare finalizată 14
Pavaluc Robert (Pavaluc_Robert) Unire 16 Martie 2024, 17:36 Evaluare finalizată 0
Pavaluc Robert (Pavaluc_Robert) Unire 16 Martie 2024, 17:35 Evaluare finalizată 0
Pavaluc Robert (Pavaluc_Robert) Unire 16 Martie 2024, 17:35 Evaluare finalizată E.C
Pavaluc Robert (Pavaluc_Robert) Unire 16 Martie 2024, 17:35 Evaluare finalizată 8
Bulgaru Rares (qpRares) Unire 12 Martie 2024, 13:02 Evaluare finalizată 100
Bulgaru Rares (qpRares) Unire 12 Martie 2024, 13:01 Evaluare finalizată 86
Bulgaru Rares (qpRares) Unire 12 Martie 2024, 13:01 Evaluare finalizată 100
Bulgaru Rares (qpRares) Unire 12 Martie 2024, 13:00 Evaluare finalizată E.C
Bulgaru Rares (qpRares) Unire 12 Martie 2024, 12:51 Evaluare finalizată 86
Bulgaru Rares (qpRares) Unire 12 Martie 2024, 12:47 Evaluare finalizată 30
Bulgaru Rares (qpRares) Unire 12 Martie 2024, 12:41 Evaluare finalizată 86
Ciuchilan Bianca (Ciuchilan_Bianca) Unire 29 Februarie 2024, 18:03 Evaluare finalizată 86
Ciuchilan Bianca (Ciuchilan_Bianca) Unire 28 Februarie 2024, 17:58 Evaluare finalizată 21
Barbu Costin-Adrian (Barbu_Costin_Adrian) Unire 27 Februarie 2024, 13:32 Evaluare finalizată 86
Barbu Costin-Adrian (Barbu_Costin_Adrian) Unire 27 Februarie 2024, 13:24 Evaluare finalizată 86
Barbu Costin-Adrian (Barbu_Costin_Adrian) Unire 27 Februarie 2024, 13:18 Evaluare finalizată 86
Dar Win (Darwin) Unire 25 Februarie 2024, 17:15 Evaluare finalizată 100
Bujor Alexandru (BujorAlexandru15) Unire 19 Februarie 2024, 20:14 Evaluare finalizată 100
Szilagyi Arpad (szilagyi_arpad) Unire 18 Februarie 2024, 16:43 Evaluare finalizată 100
Szilagyi Arpad (szilagyi_arpad) Unire 18 Februarie 2024, 16:42 Evaluare finalizată 86
Catalin Birsan (shehatesavo) Unire 16 Februarie 2024, 16:46 Evaluare finalizată 41
Catalin Birsan (shehatesavo) Unire 16 Februarie 2024, 16:45 Evaluare finalizată 0
Catalin Birsan (shehatesavo) Unire 16 Februarie 2024, 16:44 Evaluare finalizată 0
Catalin Birsan (shehatesavo) Unire 16 Februarie 2024, 16:44 Evaluare finalizată 0
Catalin Birsan (shehatesavo) Unire 16 Februarie 2024, 16:43 Evaluare finalizată 41
Ciobanu Alexia (Alexia_Ciobanu) Unire 14 Februarie 2024, 11:57 Evaluare finalizată 100
Ciobanu Alexia (Alexia_Ciobanu) Unire 14 Februarie 2024, 11:46 Evaluare finalizată 100
Ciobanu Alexia (Alexia_Ciobanu) Unire 14 Februarie 2024, 11:45 Evaluare finalizată 86
Ciobanu Alexia (Alexia_Ciobanu) Unire 14 Februarie 2024, 11:44 Evaluare finalizată 86
Andrian Elena (aleelena) Unire 14 Februarie 2024, 11:40 Evaluare finalizată 100
Andrian Elena (aleelena) Unire 14 Februarie 2024, 11:39 Evaluare finalizată 0
Lazar Stefan Alexandru (stefanlazar06) Unire 14 Februarie 2024, 11:24 Evaluare finalizată 100
Lazar Stefan Alexandru (stefanlazar06) Unire 14 Februarie 2024, 11:24 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) Unire 14 Februarie 2024, 11:24 Evaluare finalizată 100
Lazar Stefan Alexandru (stefanlazar06) Unire 14 Februarie 2024, 11:23 Evaluare finalizată E.C
Lazar Stefan Alexandru (stefanlazar06) Unire 14 Februarie 2024, 11:23 Evaluare finalizată E.C
Loghinoaia Ilinca-Ioana (Metallinca) Unire 14 Februarie 2024, 11:21 Evaluare finalizată 86
Lazar Stefan Alexandru (stefanlazar06) Unire 14 Februarie 2024, 11:18 Evaluare finalizată 100
Ducan Serban (SerbanDucan) Unire 14 Februarie 2024, 11:16 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) Unire 14 Februarie 2024, 11:15 Evaluare finalizată 86