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
Ion Paul (paul69) Distante 08 Iunie 2024, 16:10 Evaluare finalizată 100
Matei Dragos (Dragos_Matei1) Distante 08 Iunie 2024, 14:54 Evaluare finalizată 100
Tuburlui Mihai (TuburluiMihai) Distante 06 Iunie 2024, 20:16 Evaluare finalizată 100
Tuburlui Mihai (TuburluiMihai) Distante 06 Iunie 2024, 20:15 Evaluare finalizată 80
Iurian Bogdan (Boga) Distante 06 Iunie 2024, 08:32 Evaluare finalizată 100
Buliga Tudor (BuligaTudor) Distante 02 Iunie 2024, 11:33 Evaluare finalizată 100
Radu Andrei (Andrei_Radu_Mihai) Distante 02 Iunie 2024, 11:29 Evaluare finalizată 100
Radu Andrei (Andrei_Radu_Mihai) Distante 02 Iunie 2024, 10:57 Evaluare finalizată 0
Radu Andrei (Andrei_Radu_Mihai) Distante 02 Iunie 2024, 10:56 Evaluare finalizată E.C
Alexa Daniel (AD_) Distante 29 Mai 2024, 20:26 Evaluare finalizată 100
Alexa Daniel (AD_) Distante 29 Mai 2024, 20:20 Evaluare finalizată 80
Voicu Vlad (VoicuVlad) Distante 27 Mai 2024, 16:38 Evaluare finalizată 100
Radu Andrei (Radu_andrei06) Distante 23 Mai 2024, 18:38 Evaluare finalizată 100
Iuoras Andrei (IuorasAndrei) Distante 23 Mai 2024, 09:20 Evaluare finalizată 100
Isciuc Iustin (Iustin01) Distante 20 Mai 2024, 16:01 Evaluare finalizată 100
Isciuc Iustin (Iustin01) Distante 20 Mai 2024, 16:01 Evaluare finalizată 40
Isciuc Iustin (Iustin01) Distante 20 Mai 2024, 15:58 Evaluare finalizată 40
Ispasoiu Robert (Roberttttttttt) Distante 19 Mai 2024, 15:01 Evaluare finalizată 100
Ispasoiu Robert (Roberttttttttt) Distante 19 Mai 2024, 15:00 Evaluare finalizată 0
Selea Eduard (darth_edy) Distante 19 Mai 2024, 13:41 Evaluare finalizată 100
Radu Andrei (Andrei_Radu_Mihai) Distante 19 Mai 2024, 13:41 Evaluare finalizată 100
Mihai Stefan-Horia (Stefan006) Distante 19 Mai 2024, 11:53 Evaluare finalizată 100
Vladut Eduard (Eduard_) Distante 16 Mai 2024, 18:52 Evaluare finalizată 100
Schipor Andrei (AnDrEi_ScHiPoR1324) Distante 13 Mai 2024, 19:48 Evaluare finalizată 100
Schipor Andrei (AnDrEi_ScHiPoR1324) Distante 13 Mai 2024, 19:48 Evaluare finalizată 80
Cotorcea Mihai-Alexandru (wtfisoatmeal) Distante 06 Mai 2024, 19:42 Evaluare finalizată 100
C. Eric-Dimitrie (Eric_278) Distante 05 Mai 2024, 15:58 Evaluare finalizată 100
Petrescu Stefan (BOSSSTEFAN) Distante 30 Aprilie 2024, 19:41 Evaluare finalizată 100
Anton Theodor (theodoranton) Distante 29 Aprilie 2024, 23:32 Evaluare finalizată 80
Anton Theodor (theodoranton) Distante 29 Aprilie 2024, 23:31 Evaluare finalizată 80
Ersek Marius (marius_ersek) Distante 29 Aprilie 2024, 18:55 Evaluare finalizată 100
Ersek Marius (marius_ersek) Distante 29 Aprilie 2024, 18:55 Evaluare finalizată E.C
Scripcaru Darius (DariusScripcaru) Distante 28 Aprilie 2024, 12:23 Evaluare finalizată 100
Mihalache Alexandra (Alexandra_Mi) Distante 27 Aprilie 2024, 21:15 Evaluare finalizată 100
Vădeanu Flavia (Flavia1103) Distante 25 Aprilie 2024, 13:42 Evaluare finalizată 100
Vădeanu Flavia (Flavia1103) Distante 25 Aprilie 2024, 13:41 Evaluare finalizată 100
Vădeanu Flavia (Flavia1103) Distante 25 Aprilie 2024, 13:41 Evaluare finalizată 80
Vădeanu Flavia (Flavia1103) Distante 25 Aprilie 2024, 13:40 Evaluare finalizată 80
Mihaila Stefan-Alexandru (ANNOnymous_ST4RK) Distante 23 Aprilie 2024, 21:02 Evaluare finalizată 100
Mihaila Stefan-Alexandru (ANNOnymous_ST4RK) Distante 23 Aprilie 2024, 21:01 Evaluare finalizată 0
Mihaila Stefan-Alexandru (ANNOnymous_ST4RK) Distante 23 Aprilie 2024, 20:59 Evaluare finalizată 100
Vădeanu Flavia (Flavia1103) Distante 22 Aprilie 2024, 10:24 Evaluare finalizată 100
- - (Cumpatescu_Vlad) Distante 20 Aprilie 2024, 20:42 Evaluare finalizată 100
Andronache Madalina (MadalinaAndronache2011) Distante 19 Aprilie 2024, 13:00 Evaluare finalizată 100
Andronache Madalina (MadalinaAndronache2011) Distante 19 Aprilie 2024, 12:59 Evaluare finalizată 80
Badescu Alexandru (Alex_Badescu) Distante 18 Aprilie 2024, 10:41 Evaluare finalizată 100
Vădeanu Flavia (Flavia1103) Distante 17 Aprilie 2024, 15:34 Evaluare finalizată 100
Bedelici Adelina (adelina_bedelici) Distante 17 Aprilie 2024, 15:33 Evaluare finalizată 100
Bedelici Adelina (adelina_bedelici) Distante 17 Aprilie 2024, 15:22 Evaluare finalizată 80
Bedelici Adelina (adelina_bedelici) Distante 17 Aprilie 2024, 15:20 Evaluare finalizată 80