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
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
Bedelici Adelina (adelina_bedelici) Distante 17 Aprilie 2024, 15:20 Evaluare finalizată 80
Gabara Andrei (1gbr1) Distante 17 Aprilie 2024, 12:39 Evaluare finalizată 100
Gabara Andrei (1gbr1) Distante 17 Aprilie 2024, 12:38 Evaluare finalizată 0
Torcea Rares-Mihai (raresinformaticianul) Distante 08 Aprilie 2024, 21:18 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Distante 08 Aprilie 2024, 21:14 Evaluare finalizată 80
Eduard/Road to 1 3 3 7 (edward_9x) Distante 07 Aprilie 2024, 17:40 Evaluare finalizată 100
Eduard/Road to 1 3 3 7 (edward_9x) Distante 07 Aprilie 2024, 17:22 Evaluare finalizată 80
Eduard/Road to 1 3 3 7 (edward_9x) Distante 07 Aprilie 2024, 17:20 Evaluare finalizată 80
Eduard/Road to 1 3 3 7 (edward_9x) Distante 07 Aprilie 2024, 17:18 Evaluare finalizată 80
Eduard/Road to 1 3 3 7 (edward_9x) Distante 07 Aprilie 2024, 17:18 Evaluare finalizată 80
Eduard/Road to 1 3 3 7 (edward_9x) Distante 07 Aprilie 2024, 17:17 Evaluare finalizată 80
Eduard/Road to 1 3 3 7 (edward_9x) Distante 07 Aprilie 2024, 17:15 Evaluare finalizată 80
Eduard/Road to 1 3 3 7 (edward_9x) Distante 07 Aprilie 2024, 17:11 Evaluare finalizată 40
eric eric (eric0904) Distante 07 Aprilie 2024, 13:18 Evaluare finalizată 100
eric eric (eric0904) Distante 07 Aprilie 2024, 13:18 Evaluare finalizată 80
Tarziu Adrian (Adrian_Tarziu) Distante 07 Aprilie 2024, 13:15 Evaluare finalizată 100
Gantoi Augustin (Augustin_Ionut) Distante 06 Aprilie 2024, 10:45 Evaluare finalizată 100
Costea Ana-Maria (ana_mcostea375) Distante 03 Aprilie 2024, 23:25 Evaluare finalizată 100
Costea Ana-Maria (ana_mcostea375) Distante 03 Aprilie 2024, 23:25 Evaluare finalizată 80
Area 51 (andreiciuta) Distante 03 Aprilie 2024, 21:52 Evaluare finalizată 100
Ani Antonia-Emanuela (ani_antonia04) Distante 03 Aprilie 2024, 19:29 Evaluare finalizată 100
Hiticas Isabel (isabel31) Distante 02 Aprilie 2024, 23:03 Evaluare finalizată 100
Hiticas Isabel (isabel31) Distante 02 Aprilie 2024, 23:02 Evaluare finalizată 80
- - (Cumpatescu_Vlad) Distante 30 Martie 2024, 14:11 Evaluare finalizată 100
Ilinca Catrinel (catrinel_ilinca) Distante 29 Martie 2024, 16:29 Evaluare finalizată 100
Carp Iulia (iuliacarp1234) Distante 29 Martie 2024, 10:32 Evaluare finalizată 100
cont de teste (iulia_the_rocker) Distante 29 Martie 2024, 10:25 Evaluare finalizată 100
Bălătici Alexandra (balatici_alexandra06) Distante 28 Martie 2024, 13:45 Evaluare finalizată 100
badiu vlad (vladbadiu12) Distante 28 Martie 2024, 13:34 Evaluare finalizată 100
Istrate Steliana (istrate_steliana) Distante 28 Martie 2024, 13:13 Evaluare finalizată 100
Cotoc Alin (cotoc_alin) Distante 28 Martie 2024, 13:04 Evaluare finalizată 100
Istrate Steliana (istrate_steliana) Distante 28 Martie 2024, 12:59 Evaluare finalizată 80