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

Soluții trimise

Rezumat problemă

#1604 DMin

Se consideră un graf neorientat conex cu n vârfuri, numerotate de la 1 la n, şi m muchii. Definim distanţa minimă dintre două noduri x şi y ca fiind numărul minim de muchii al unui lanţ elementar care uneşte x cu y.

Se dau k perechi de vârfuri x y. Determinați pentru fiecare pereche distanța de la x la y.

Rezolvă
ID   Utilizator Problema Data încărcării Stare
CONSTANTIN MIHAI (mihai_dctin) DMin 23 Noiembrie 2024, 09:49 Evaluare finalizată 100
CONSTANTIN MIHAI (mihai_dctin) DMin 23 Noiembrie 2024, 09:45 Evaluare finalizată 100
CONSTANTIN MIHAI (mihai_dctin) DMin 23 Noiembrie 2024, 09:45 Evaluare finalizată 100
CONSTANTIN MIHAI (mihai_dctin) DMin 23 Noiembrie 2024, 09:36 Evaluare finalizată 60
Daescu Gabriel Florin (Gabriel_Daescu) DMin 22 Noiembrie 2024, 21:23 Evaluare finalizată 100
bulearca radu (radu3131) DMin 22 Noiembrie 2024, 19:33 Evaluare finalizată 100
bulearca radu (radu3131) DMin 22 Noiembrie 2024, 19:31 Evaluare finalizată 60
Nechifor Octavian (Octavian_siiuuu) DMin 21 Noiembrie 2024, 21:42 Evaluare finalizată 100
Nechifor Octavian (Octavian_siiuuu) DMin 21 Noiembrie 2024, 21:42 Evaluare finalizată 100
Nechifor Octavian (Octavian_siiuuu) DMin 21 Noiembrie 2024, 21:40 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) DMin 21 Noiembrie 2024, 14:52 Evaluare finalizată 100
Ispasoiu Robert (Roberttttttttt) DMin 21 Noiembrie 2024, 12:50 Evaluare finalizată 100
Ispasoiu Robert (Roberttttttttt) DMin 21 Noiembrie 2024, 12:44 Evaluare finalizată 20
Ispasoiu Robert (Roberttttttttt) DMin 21 Noiembrie 2024, 12:43 Evaluare finalizată 20
Marusteri Alex (AlexMarusteri) DMin 20 Noiembrie 2024, 23:04 Evaluare finalizată 100
Julean Raul-Fabian (soyfabicreo) DMin 20 Noiembrie 2024, 18:46 Evaluare finalizată 100
Negrila Florin (Florin27894) DMin 20 Noiembrie 2024, 12:44 Evaluare finalizată 100
Negrila Florin (Florin27894) DMin 19 Noiembrie 2024, 20:33 Evaluare finalizată 100
Negrila Florin (Florin27894) DMin 19 Noiembrie 2024, 20:33 Evaluare finalizată E.C
Negrila Florin (Florin27894) DMin 19 Noiembrie 2024, 20:33 Evaluare finalizată 0
Timu Ionut (xsevenf3) DMin 18 Noiembrie 2024, 21:06 Evaluare finalizată 100
Timu Ionut (xsevenf3) DMin 18 Noiembrie 2024, 21:05 Evaluare finalizată 100
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ (Lain) DMin 18 Noiembrie 2024, 21:02 Evaluare finalizată 100
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ (Lain) DMin 18 Noiembrie 2024, 21:01 Evaluare finalizată 60
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ (Lain) DMin 18 Noiembrie 2024, 21:00 Evaluare finalizată 60
Timu Ionut (xsevenf3) DMin 18 Noiembrie 2024, 21:00 Evaluare finalizată 60
Timu Ionut (xsevenf3) DMin 18 Noiembrie 2024, 21:00 Evaluare finalizată 60
Timu Ionut (xsevenf3) DMin 18 Noiembrie 2024, 20:54 Evaluare finalizată 60
Timu Ionut (xsevenf3) DMin 18 Noiembrie 2024, 20:50 Evaluare finalizată 60
Timu Ionut (xsevenf3) DMin 18 Noiembrie 2024, 20:50 Evaluare finalizată 60
Timu Ionut (xsevenf3) DMin 18 Noiembrie 2024, 20:48 Evaluare finalizată 60
Stefan Rares (rares2070000000) DMin 18 Noiembrie 2024, 15:58 Evaluare finalizată 100
Robert Pietraru (RobertPietraru) DMin 14 Noiembrie 2024, 11:28 Evaluare finalizată 100
Voinea Cristian Mihai (CristinelcelTembel) DMin 11 Noiembrie 2024, 13:05 Evaluare finalizată 100
Szekely Edith (tzitzi) DMin 10 Noiembrie 2024, 11:04 Evaluare finalizată 100
Periat Stefan (Stefan_Periat) DMin 04 Noiembrie 2024, 17:46 Evaluare finalizată 0
Periat Stefan (Stefan_Periat) DMin 04 Noiembrie 2024, 17:45 Evaluare finalizată 0
Karoli Cristian (CristiK) DMin 04 Noiembrie 2024, 16:01 Evaluare finalizată 100
Dacinoi Darius (MagicoWizard) DMin 04 Noiembrie 2024, 14:47 Evaluare finalizată 100
Chirla Bianca (ChirlaBianca) DMin 03 Noiembrie 2024, 18:55 Evaluare finalizată 100
Răcănel Octavian (GabiOctavi) DMin 03 Noiembrie 2024, 18:20 Evaluare finalizată 100
Pirtea Dario (Pirtea_Dario) DMin 03 Noiembrie 2024, 18:15 Evaluare finalizată 100
Pirtea Dario (Pirtea_Dario) DMin 03 Noiembrie 2024, 18:15 Evaluare finalizată 0
Ioja Eliza (Eli07) DMin 03 Noiembrie 2024, 17:18 Evaluare finalizată 100
Gheorghică Alexandru Daniel (alex_2747) DMin 02 Noiembrie 2024, 22:10 Evaluare finalizată 100
Ilie Raul (Raul_Ilie) DMin 02 Noiembrie 2024, 21:20 Evaluare finalizată 100
Imaushi Wakasa (wakasa) DMin 02 Noiembrie 2024, 21:20 Evaluare finalizată 100
Codrean Iulia (IuliaCodrean) DMin 02 Noiembrie 2024, 11:53 Evaluare finalizată 100
Codrean Iulia (IuliaCodrean) DMin 02 Noiembrie 2024, 11:44 Evaluare finalizată 0
Arnautu Crina (crina2120) DMin 01 Noiembrie 2024, 20:26 Evaluare finalizată 100