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
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
Timu Ionut (xsevenf3) Distante 18 Noiembrie 2024, 22:28 Evaluare finalizată 0
Torcea Rares-Mihai (raresinformaticianul) Distante 18 Noiembrie 2024, 19:50 Evaluare finalizată 100
Ilie Raul (Raul_Ilie) Distante 16 Noiembrie 2024, 09:48 Evaluare finalizată 100
Matei Trandafir (Mateixx1) Distante 16 Noiembrie 2024, 09:46 Evaluare finalizată 100
Stefan Rares (rares2070000000) Distante 16 Noiembrie 2024, 09:46 Evaluare finalizată 100
Ilie Raul (Raul_Ilie) Distante 16 Noiembrie 2024, 09:38 Evaluare finalizată 100
Stefan Rares (rares2070000000) Distante 16 Noiembrie 2024, 09:38 Evaluare finalizată 100
Matei Trandafir (Mateixx1) Distante 16 Noiembrie 2024, 09:37 Evaluare finalizată 100
Robert Pietraru (RobertPietraru) Distante 14 Noiembrie 2024, 11:40 Evaluare finalizată 100
Robert Pietraru (RobertPietraru) Distante 14 Noiembrie 2024, 11:39 Evaluare finalizată 80
cristinari margot (Margot) Distante 14 Noiembrie 2024, 09:27 Evaluare finalizată 100
Voinea Cristian Mihai (CristinelcelTembel) Distante 11 Noiembrie 2024, 16:56 Evaluare finalizată 100
Szekely Edith (tzitzi) Distante 10 Noiembrie 2024, 11:10 Evaluare finalizată 100
Răcănel Octavian (GabiOctavi) Distante 04 Noiembrie 2024, 07:48 Evaluare finalizată 100
Răcănel Octavian (GabiOctavi) Distante 04 Noiembrie 2024, 07:47 Evaluare finalizată 80
Răcănel Octavian (GabiOctavi) Distante 04 Noiembrie 2024, 00:29 Evaluare finalizată 0
Ioja Eliza (Eli07) Distante 03 Noiembrie 2024, 22:05 Evaluare finalizată 100
Chirla Bianca (ChirlaBianca) Distante 03 Noiembrie 2024, 19:43 Evaluare finalizată 100
Chirla Bianca (ChirlaBianca) Distante 03 Noiembrie 2024, 19:40 Evaluare finalizată 80
Chirla Bianca (ChirlaBianca) Distante 03 Noiembrie 2024, 19:39 Evaluare finalizată 80
Ciobanu Alexandra (a9ciobanu) Distante 03 Noiembrie 2024, 19:31 Evaluare finalizată 0
Pirtea Dario (Pirtea_Dario) Distante 03 Noiembrie 2024, 17:48 Evaluare finalizată 80
Pirtea Dario (Pirtea_Dario) Distante 03 Noiembrie 2024, 17:47 Evaluare finalizată 80
Pirtea Dario (Pirtea_Dario) Distante 03 Noiembrie 2024, 17:46 Evaluare finalizată 80
Pirtea Dario (Pirtea_Dario) Distante 03 Noiembrie 2024, 17:44 Evaluare finalizată 80
Pirtea Dario (Pirtea_Dario) Distante 03 Noiembrie 2024, 17:42 Evaluare finalizată 80
Anton Alexandru (Alex4644) Distante 01 Noiembrie 2024, 22:24 Evaluare finalizată 100
Anton Alexandru (Alex4644) Distante 01 Noiembrie 2024, 22:23 Evaluare finalizată 80
Codrean Iulia (IuliaCodrean) Distante 31 Octombrie 2024, 22:26 Evaluare finalizată 80
Codrean Iulia (IuliaCodrean) Distante 31 Octombrie 2024, 22:26 Evaluare finalizată 80
Codrean Iulia (IuliaCodrean) Distante 31 Octombrie 2024, 22:18 Evaluare finalizată 100
Dumea Dragoș (DumeaDragos) Distante 30 Octombrie 2024, 18:59 Evaluare finalizată 80
Luncanu Gabriel-Octavian (Gabriel_Luncanu) Distante 30 Octombrie 2024, 17:23 Evaluare finalizată 100
Luncanu Gabriel-Octavian (Gabriel_Luncanu) Distante 30 Octombrie 2024, 17:23 Evaluare finalizată 100
Sinkovicz Ana (ana_sinkovicz) Distante 30 Octombrie 2024, 15:36 Evaluare finalizată 100
Sinkovicz Ana (ana_sinkovicz) Distante 30 Octombrie 2024, 15:36 Evaluare finalizată 80
Sinkovicz Ana (ana_sinkovicz) Distante 30 Octombrie 2024, 15:35 Evaluare finalizată E.C
Sinkovicz Ana (ana_sinkovicz) Distante 30 Octombrie 2024, 15:35 Evaluare finalizată 80
Stefan Susanu (stefan_313) Distante 29 Octombrie 2024, 21:08 Evaluare finalizată 100
Stefan Susanu (stefan_313) Distante 29 Octombrie 2024, 21:08 Evaluare finalizată 80