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
Scripcaru Darius (DariusScripcaru) Unire 21 Noiembrie 2024, 23:45 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) Unire 21 Noiembrie 2024, 18:04 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) Unire 21 Noiembrie 2024, 18:04 Evaluare finalizată 86
matei stefan (Maty2007) Unire 21 Noiembrie 2024, 15:29 Evaluare finalizată 100
Marusteri Alex (AlexMarusteri) Unire 20 Noiembrie 2024, 22:24 Evaluare finalizată 100
Julean Raul-Fabian (soyfabicreo) Unire 20 Noiembrie 2024, 18:33 Evaluare finalizată 100
Ciuc Eliza (ciucelizamaria) Unire 16 Noiembrie 2024, 19:05 Evaluare finalizată 100
Ciuc Eliza (ciucelizamaria) Unire 16 Noiembrie 2024, 19:04 Evaluare finalizată 86
Marinescu Luca (LucaD) Unire 12 Noiembrie 2024, 12:43 Evaluare finalizată 100
Marinescu Luca (LucaD) Unire 12 Noiembrie 2024, 12:36 Evaluare finalizată E.C
Marinescu Luca (LucaD) Unire 12 Noiembrie 2024, 12:35 Evaluare finalizată 21
Drugan Andrei (Andrei_Drugan) Unire 12 Noiembrie 2024, 12:27 Evaluare finalizată 100
Drugan Andrei (Andrei_Drugan) Unire 12 Noiembrie 2024, 12:25 Evaluare finalizată 9
Mihai Daniel (mihaidaniel26) Unire 12 Noiembrie 2024, 12:25 Evaluare finalizată 86
Mihai Daniel (mihaidaniel26) Unire 12 Noiembrie 2024, 12:23 Evaluare finalizată 100
Mihai Daniel (mihaidaniel26) Unire 12 Noiembrie 2024, 12:23 Evaluare finalizată 86
Mihai Daniel (mihaidaniel26) Unire 12 Noiembrie 2024, 12:22 Evaluare finalizată 41
Vladut Eduard (Eduard_) Unire 12 Noiembrie 2024, 12:20 Evaluare finalizată 100
Vladut Eduard (Eduard_) Unire 12 Noiembrie 2024, 12:20 Evaluare finalizată 86
Vladut Eduard (Eduard_) Unire 12 Noiembrie 2024, 12:16 Evaluare finalizată 2
Nicula Andreea (Andrusca2008) Unire 12 Noiembrie 2024, 12:13 Evaluare finalizată 100
Nicula Andreea (Andrusca2008) Unire 12 Noiembrie 2024, 12:13 Evaluare finalizată 86
Voinea Cristian Mihai (CristinelcelTembel) Unire 10 Noiembrie 2024, 17:16 Evaluare finalizată 100
Szekely Edith (tzitzi) Unire 10 Noiembrie 2024, 11:30 Evaluare finalizată 100
Ciun Valentin (valentinciun) Unire 05 Noiembrie 2024, 23:11 Evaluare finalizată 100
Ciun Valentin (valentinciun) Unire 05 Noiembrie 2024, 23:09 Evaluare finalizată 86
Ciun Valentin (valentinciun) Unire 05 Noiembrie 2024, 22:54 Evaluare finalizată 2
Stefan Susanu (stefan_313) Unire 02 Noiembrie 2024, 22:59 Evaluare finalizată 100
Stefan Susanu (stefan_313) Unire 02 Noiembrie 2024, 22:58 Evaluare finalizată 93
Stefan Susanu (stefan_313) Unire 02 Noiembrie 2024, 22:58 Evaluare finalizată 86
Stefan Susanu (stefan_313) Unire 02 Noiembrie 2024, 22:57 Evaluare finalizată 86
Belu Alexandru (abelu2007) Unire 31 Octombrie 2024, 22:40 Evaluare finalizată 70
Belu Alexandru (abelu2007) Unire 31 Octombrie 2024, 22:39 Evaluare finalizată 70
Ignuta Daniel (daniel_ignuta) Unire 29 Octombrie 2024, 16:47 Evaluare finalizată 100
Bogdan Andrei Claudiu (Andrei10OO) Unire 28 Octombrie 2024, 23:10 Evaluare finalizată 100
Miklo Elisabeta (Lizz15) Unire 28 Octombrie 2024, 23:09 Evaluare finalizată 100
Pavel Malina Carla (iMalinaRO) Unire 25 Octombrie 2024, 13:17 Evaluare finalizată 100
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 10:44 Evaluare finalizată 100
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 10:44 Evaluare finalizată 86
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 10:44 Evaluare finalizată 30
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 10:43 Evaluare finalizată 86
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 10:43 Evaluare finalizată 86
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 10:40 Evaluare finalizată 86
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 10:38 Evaluare finalizată 86
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 10:33 Evaluare finalizată 86
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 10:31 Evaluare finalizată 86
Iftime Stefan Alex (Alex_Iftime) Unire 25 Octombrie 2024, 08:23 Evaluare finalizată 100
Nulstiu Victor (nusuntvictor) Unire 25 Octombrie 2024, 00:13 Evaluare finalizată 30
Candale Silviu (silviu) Unire 24 Octombrie 2024, 20:50 Evaluare finalizată 30
Costan Stefan (Stefan1523) Unire 24 Octombrie 2024, 19:03 Evaluare finalizată 100