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
Pahonie George (Hezov) Distante 12 August 2024, 20:24 Evaluare finalizată 100
Paun Petru (Petrudp) Distante 12 August 2024, 12:08 Evaluare finalizată 100
Vochita Andrei (andrei122w) Distante 08 August 2024, 13:10 Evaluare finalizată 100
Vochita Andrei (andrei122w) Distante 08 August 2024, 13:10 Evaluare finalizată 80
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) Distante 06 August 2024, 14:06 Evaluare finalizată 100
Pricopie Adrian (nino2384792) Distante 05 August 2024, 21:46 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Distante 04 August 2024, 16:45 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Distante 04 August 2024, 16:45 Evaluare finalizată 80
Nicolaescu Andrei (NicolaescuAndrei) Distante 04 August 2024, 16:44 Evaluare finalizată 80
David Bogdan (Bogdan_David) Distante 01 August 2024, 19:48 Evaluare finalizată 100
David Bogdan (Bogdan_David) Distante 01 August 2024, 19:47 Evaluare finalizată 80
stroe razvan (stroe16) Distante 30 Iulie 2024, 20:44 Evaluare finalizată 100
stroe razvan (stroe16) Distante 30 Iulie 2024, 20:35 Evaluare finalizată 80
stroe razvan (stroe16) Distante 30 Iulie 2024, 20:34 Evaluare finalizată 80
Arustei Stefan (stefan_arustei) Distante 29 Iulie 2024, 14:48 Evaluare finalizată 100
Gherghel Robert Matei (rRandom) Distante 23 Iulie 2024, 13:44 Evaluare finalizată 100
Gherghel Robert Matei (rRandom) Distante 23 Iulie 2024, 13:40 Evaluare finalizată 0
Gherghel Robert Matei (rRandom) Distante 23 Iulie 2024, 13:39 Evaluare finalizată E.C
Gherghel Robert Matei (rRandom) Distante 23 Iulie 2024, 13:39 Evaluare finalizată E.C
Gherghel Robert Matei (rRandom) Distante 23 Iulie 2024, 13:35 Evaluare finalizată 20
Gherghel Robert Matei (rRandom) Distante 23 Iulie 2024, 13:26 Evaluare finalizată 0
Gherghel Robert Matei (rRandom) Distante 23 Iulie 2024, 13:24 Evaluare finalizată 0
Gherghel Robert Matei (rRandom) Distante 23 Iulie 2024, 13:22 Evaluare finalizată 0
Sfeclis Andrei Rares (matei2007david) Distante 22 Iulie 2024, 18:42 Evaluare finalizată 100
Sfeclis Andrei Rares (matei2007david) Distante 22 Iulie 2024, 18:01 Evaluare finalizată 80
Nicula Andreea (Andrusca2008) Distante 20 Iulie 2024, 16:41 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) Distante 20 Iulie 2024, 12:49 Evaluare finalizată 100
Matei Ana-Cristina (Ana_Matei) Distante 19 Iulie 2024, 22:44 Evaluare finalizată 100
Matei Ana-Cristina (Ana_Matei) Distante 19 Iulie 2024, 22:44 Evaluare finalizată 100
Matei Ana-Cristina (Ana_Matei) Distante 19 Iulie 2024, 22:44 Evaluare finalizată 80
Ciovnicu Denis (Ciovnicu_Denis_Teodor) Distante 16 Iulie 2024, 17:02 Evaluare finalizată 100
Ciovnicu Denis (Ciovnicu_Denis_Teodor) Distante 16 Iulie 2024, 17:00 Evaluare finalizată 40
Ilinca Daniel (Xdude) Distante 14 Iulie 2024, 13:56 Evaluare finalizată 80
Ilinca Daniel (Xdude) Distante 14 Iulie 2024, 13:47 Evaluare finalizată 80
Ilinca Daniel (Xdude) Distante 14 Iulie 2024, 13:47 Evaluare finalizată E.C
Silitra Gabriel (SIlitraGabriel) Distante 14 Iulie 2024, 00:11 Evaluare finalizată 100
ursan george (Gerald) Distante 13 Iulie 2024, 12:01 Evaluare finalizată 100
ursan george (Gerald) Distante 13 Iulie 2024, 12:01 Evaluare finalizată 80
Dumea Dragoș (DumeaDragos) Distante 12 Iulie 2024, 22:13 Evaluare finalizată 40
Dumea Dragoș (DumeaDragos) Distante 12 Iulie 2024, 22:02 Evaluare finalizată 80
Țvetcu Dan Stefanos (StefanStef14) Distante 11 Iulie 2024, 23:10 Evaluare finalizată 100
Țvetcu Dan Stefanos (StefanStef14) Distante 11 Iulie 2024, 23:08 Evaluare finalizată 80
Țvetcu Dan Stefanos (StefanStef14) Distante 11 Iulie 2024, 23:07 Evaluare finalizată 80
Lungu Emanuel (EmyLungu) Distante 11 Iulie 2024, 16:17 Evaluare finalizată 100
Luca Bogdan (bogdan14789) Distante 08 Iulie 2024, 21:40 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Distante 08 Iulie 2024, 15:59 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Distante 08 Iulie 2024, 15:58 Evaluare finalizată 100
Costea Sasha (gosasha) Distante 27 Iunie 2024, 12:52 Evaluare finalizată 100
Vladu David (DavidVladu) Distante 27 Iunie 2024, 11:34 Evaluare finalizată 100
Vladu David (DavidVladu) Distante 27 Iunie 2024, 11:34 Evaluare finalizată 80