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

Soluții trimise

Rezumat problemă

#1604 DMin

Se consideră un graf neorientat conex cu n vârfuri, 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 dau k perechi de vârfuri x y. Determinați pentru fiecare pereche distanța de la x la y.

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Morozan David (morozandavid) DMin 15 Septembrie 2024, 17:08 Evaluare finalizată 100
Morozan David (morozandavid) DMin 15 Septembrie 2024, 17:01 Evaluare finalizată 60
bulearca radu (radu3131) DMin 14 Septembrie 2024, 15:32 Evaluare finalizată 100
Ene Andrei (Enn) DMin 25 August 2024, 23:01 Evaluare finalizată 100
Vlad Bogdan Cristian (criS71) DMin 22 August 2024, 17:13 Evaluare finalizată 100
Vlad Bogdan Cristian (criS71) DMin 22 August 2024, 16:58 Evaluare finalizată 40
Vlad Bogdan Cristian (criS71) DMin 22 August 2024, 16:53 Evaluare finalizată 20
Vlad Bogdan Cristian (criS71) DMin 22 August 2024, 16:52 Evaluare finalizată 0
Vlad Bogdan Cristian (criS71) DMin 22 August 2024, 16:52 Evaluare finalizată 0
matei stefan (Maty2007) DMin 22 August 2024, 15:01 Evaluare finalizată 100
Griga Darius (dg) DMin 20 August 2024, 17:43 Evaluare finalizată 100
Rau Codrin (C0drin_) DMin 20 August 2024, 14:53 Evaluare finalizată 100
Rau Codrin (C0drin_) DMin 20 August 2024, 14:52 Evaluare finalizată E.C
Pahonie George (Hezov) DMin 12 August 2024, 18:59 Evaluare finalizată 100
S S (Need_4_Code) DMin 11 August 2024, 13:40 Evaluare finalizată 100
Amancei Nicolas (amancei_nicolas) DMin 10 August 2024, 17:20 Evaluare finalizată 100
Vochita Andrei (andrei122w) DMin 07 August 2024, 11:56 Evaluare finalizată 100
sugpula muie (programatordepula) DMin 06 August 2024, 22:50 Evaluare finalizată 100
sugpula muie (programatordepula) DMin 06 August 2024, 22:47 Evaluare finalizată 100
sugpula muie (programatordepula) DMin 06 August 2024, 22:47 Evaluare finalizată 100
sugpula muie (programatordepula) DMin 06 August 2024, 22:45 Evaluare finalizată 40
sugpula muie (programatordepula) DMin 06 August 2024, 22:45 Evaluare finalizată 0
sugpula muie (programatordepula) DMin 06 August 2024, 22:43 Evaluare finalizată 100
sugpula muie (programatordepula) DMin 06 August 2024, 22:34 Evaluare finalizată 40
Pricopie Adrian (nino2384792) DMin 05 August 2024, 19:29 Evaluare finalizată 100
Pricopie Adrian (nino2384792) DMin 05 August 2024, 19:28 Evaluare finalizată 20
Pricopie Adrian (nino2384792) DMin 05 August 2024, 19:27 Evaluare finalizată 0
Pricopie Adrian (nino2384792) DMin 05 August 2024, 19:27 Evaluare finalizată 0
Pricopie Adrian (nino2384792) DMin 05 August 2024, 19:24 Evaluare finalizată 20
David Bogdan (Bogdan_David) DMin 01 August 2024, 19:22 Evaluare finalizată 100
David Bogdan (Bogdan_David) DMin 01 August 2024, 19:19 Evaluare finalizată 60
David Bogdan (Bogdan_David) DMin 01 August 2024, 18:33 Evaluare finalizată 60
David Bogdan (Bogdan_David) DMin 01 August 2024, 18:28 Evaluare finalizată 60
Geambazu Iulia (iuliageambazu) DMin 31 Iulie 2024, 17:40 Evaluare finalizată 100
stroe razvan (stroe16) DMin 30 Iulie 2024, 13:33 Evaluare finalizată 100
Cimpoesu Fabian (CimpoesuFabian) DMin 24 Iulie 2024, 10:35 Evaluare finalizată 100
Scripcaru Darius (DariusScripcaru) DMin 22 Iulie 2024, 16:22 Evaluare finalizată 100
Sfeclis Andrei Rares (matei2007david) DMin 22 Iulie 2024, 12:36 Evaluare finalizată 100
Popescu Alexandru (popescu_alexandru_augustin) DMin 22 Iulie 2024, 05:06 Evaluare finalizată 100
Popescu Alexandru (popescu_alexandru_augustin) DMin 22 Iulie 2024, 05:01 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) DMin 20 Iulie 2024, 11:31 Evaluare finalizată 100
Nicula Andreea (Andrusca2008) DMin 19 Iulie 2024, 23:32 Evaluare finalizată 100
Matei Ana-Cristina (Ana_Matei) DMin 19 Iulie 2024, 22:06 Evaluare finalizată 100
Matei Ana-Cristina (Ana_Matei) DMin 19 Iulie 2024, 22:05 Evaluare finalizată 20
seb (Sebi1_1) DMin 19 Iulie 2024, 18:38 Evaluare finalizată 100
seb (Sebi1_1) DMin 19 Iulie 2024, 18:32 Evaluare finalizată 60
Ilinca Daniel (Xdude) DMin 19 Iulie 2024, 16:26 Evaluare finalizată 100
Ilinca Daniel (Xdude) DMin 19 Iulie 2024, 16:26 Evaluare finalizată E.C
Todireanu Laura (laura_todireanu) DMin 18 Iulie 2024, 18:38 Evaluare finalizată 100
Ariana Bercea (ariana_denisa) DMin 16 Iulie 2024, 22:56 Evaluare finalizată 100