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

Soluții trimise

Rezumat problemă

#4074 Distante

Se consideră un graf neorientat conex cu n noduri, 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 dă o pereche de noduri p q. Determinați nodurile r cu proprietatea că distanța minimă dintre p și r este egală cu distanța minimă dintre r și q.

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Burlacu Stefan Matei (StEfAnn163) Distante 22 Decembrie 2024, 12:11 Evaluare finalizată 100
Burlacu Stefan Matei (StEfAnn163) Distante 22 Decembrie 2024, 12:11 Evaluare finalizată 0
Murarasu Georgiana (Georgiana_Murarasu) Distante 22 Decembrie 2024, 11:33 Evaluare finalizată 100
Antonio Ovidiu (OvidiuAntonio) Distante 22 Decembrie 2024, 11:19 Evaluare finalizată 100
acalfoaie bogdan _ (BogdanAcalfoaie) Distante 21 Decembrie 2024, 15:41 Evaluare finalizată 100
Popescu Rares Ionut (Ra29) Distante 18 Decembrie 2024, 18:42 Evaluare finalizată 80
Popescu Rares Ionut (Ra29) Distante 18 Decembrie 2024, 18:41 Evaluare finalizată 80
Popescu Rares Ionut (Ra29) Distante 18 Decembrie 2024, 18:33 Evaluare finalizată 80
Power Administrator (heilheil) Distante 14 Decembrie 2024, 13:42 Evaluare finalizată 100
Power Administrator (heilheil) Distante 14 Decembrie 2024, 13:31 Evaluare finalizată 80
Power Administrator (heilheil) Distante 14 Decembrie 2024, 13:24 Evaluare finalizată 80
Power Administrator (heilheil) Distante 14 Decembrie 2024, 13:24 Evaluare finalizată 80
Dobre Petru (DobrePetru) Distante 12 Decembrie 2024, 22:58 Evaluare finalizată 100
Dobre Petru (DobrePetru) Distante 12 Decembrie 2024, 22:57 Evaluare finalizată 80
Biclineru Radu (Radu_Bicli) Distante 11 Decembrie 2024, 17:27 Evaluare finalizată 100
Nicula Rebeca (RebecaN) Distante 10 Decembrie 2024, 10:35 Evaluare finalizată 100
lapusan vlad (Vlad_lapusan) Distante 08 Decembrie 2024, 10:15 Evaluare finalizată 80
lapusan vlad (Vlad_lapusan) Distante 08 Decembrie 2024, 10:15 Evaluare finalizată 80
Vasilescu Ruxandra (Ruxandra2009) Distante 07 Decembrie 2024, 12:34 Evaluare finalizată 100
octi ! (octavurl) Distante 06 Decembrie 2024, 19:25 Evaluare finalizată 100
Olaru Cristina (criola) Distante 06 Decembrie 2024, 15:54 Evaluare finalizată 100
Luncan Vlad (VladLuncan) Distante 05 Decembrie 2024, 21:47 Evaluare finalizată 100
Luncan Vlad (VladLuncan) Distante 05 Decembrie 2024, 21:46 Evaluare finalizată E.C
Petrache Teodora (teoioana2005) Distante 03 Decembrie 2024, 14:00 Evaluare finalizată 100
Beres Patrick (Beres_Patrick) Distante 03 Decembrie 2024, 11:09 Evaluare finalizată 100
Ilisie Andrei (andrei_ilisie) Distante 02 Decembrie 2024, 10:50 Evaluare finalizată 20
Cornea Radu (CorneaRadu) Distante 28 Noiembrie 2024, 19:32 Evaluare finalizată 100
CONSTANTIN MIHAI (mihai_dctin) Distante 28 Noiembrie 2024, 19:08 Evaluare finalizată 100
Dorneanu Denis-Daniel (denisdaniel) Distante 28 Noiembrie 2024, 17:21 Evaluare finalizată 100
Dorneanu Denis-Daniel (denisdaniel) Distante 28 Noiembrie 2024, 17:20 Evaluare finalizată 80
octi ! (octavurl) Distante 28 Noiembrie 2024, 14:42 Evaluare finalizată 100
Dorneanu Denis-Daniel (denisdaniel) Distante 26 Noiembrie 2024, 17:53 Evaluare finalizată 80
Dorneanu Denis-Daniel (denisdaniel) Distante 26 Noiembrie 2024, 17:52 Evaluare finalizată 80
Dorneanu Denis-Daniel (denisdaniel) Distante 26 Noiembrie 2024, 17:46 Evaluare finalizată 80
Dorneanu Denis-Daniel (denisdaniel) Distante 26 Noiembrie 2024, 17:44 Evaluare finalizată 80
Dorneanu Denis-Daniel (denisdaniel) Distante 26 Noiembrie 2024, 17:43 Evaluare finalizată 80
cosmin aburculesei (cosmin200716) Distante 26 Noiembrie 2024, 15:25 Evaluare finalizată 100
Iacob Șerban (serban17) Distante 26 Noiembrie 2024, 07:27 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Distante 25 Noiembrie 2024, 21:07 Evaluare finalizată 80
Daescu Gabriel Florin (Gabriel_Daescu) Distante 22 Noiembrie 2024, 21:29 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Distante 21 Noiembrie 2024, 15:20 Evaluare finalizată 80
Visanescu Dragos Nicholas (DragosV) Distante 21 Noiembrie 2024, 15:19 Evaluare finalizată 80
Visanescu Dragos Nicholas (DragosV) Distante 21 Noiembrie 2024, 15:12 Evaluare finalizată 80
Visanescu Dragos Nicholas (DragosV) Distante 21 Noiembrie 2024, 15:11 Evaluare finalizată E.C
Visanescu Dragos Nicholas (DragosV) Distante 21 Noiembrie 2024, 15:08 Evaluare finalizată 80
Marusteri Alex (AlexMarusteri) Distante 20 Noiembrie 2024, 23:03 Evaluare finalizată 100
Julean Raul-Fabian (soyfabicreo) Distante 20 Noiembrie 2024, 18:46 Evaluare finalizată 100
Mihaela Runceanu (Ana0512) Distante 19 Noiembrie 2024, 10:44 Evaluare finalizată 100
Mihaela Runceanu (Ana0512) Distante 19 Noiembrie 2024, 10:41 Evaluare finalizată 100
Timu Ionut (xsevenf3) Distante 18 Noiembrie 2024, 22:28 Evaluare finalizată 100