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
Ilincaaa Matracaru (Ren) DMin 23 Aprilie 2024, 20:19 Evaluare finalizată 100
Bunoiu Sergiu (sergiu_bunoiu) DMin 23 Aprilie 2024, 20:19 Evaluare finalizată 100
Ersek Marius (marius_ersek) DMin 23 Aprilie 2024, 20:18 Evaluare finalizată 100
Ersek Marius (marius_ersek) DMin 23 Aprilie 2024, 20:01 Evaluare finalizată 0
Ersek Marius (marius_ersek) DMin 23 Aprilie 2024, 18:27 Evaluare finalizată 100
Ersek Marius (marius_ersek) DMin 23 Aprilie 2024, 18:25 Evaluare finalizată E.C
Philippe Colta (Phil999) DMin 23 Aprilie 2024, 16:58 Evaluare finalizată 100
Ilincaaa Matracaru (Ren) DMin 23 Aprilie 2024, 14:52 Evaluare finalizată E.C
Ilincaaa Matracaru (Ren) DMin 23 Aprilie 2024, 14:51 Evaluare finalizată 20
Ilincaaa Matracaru (Ren) DMin 23 Aprilie 2024, 14:51 Evaluare finalizată 20
Ilincaaa Matracaru (Ren) DMin 23 Aprilie 2024, 14:51 Evaluare finalizată E.C
Ilincaaa Matracaru (Ren) DMin 23 Aprilie 2024, 14:51 Evaluare finalizată E.C
Ilincaaa Matracaru (Ren) DMin 23 Aprilie 2024, 14:50 Evaluare finalizată E.C
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) DMin 23 Aprilie 2024, 14:37 Evaluare finalizată 100
- - (Cumpatescu_Vlad) DMin 20 Aprilie 2024, 20:18 Evaluare finalizată 100
Andronache Madalina (MadalinaAndronache2011) DMin 18 Aprilie 2024, 21:19 Evaluare finalizată 100
Ardelean Andrei (andreiard) DMin 18 Aprilie 2024, 17:50 Evaluare finalizată 100
Radu Stefan (Stefan_XT) DMin 18 Aprilie 2024, 12:01 Evaluare finalizată 100
Vădeanu Flavia (Flavia1103) DMin 17 Aprilie 2024, 15:08 Evaluare finalizată 100
Bedelici Adelina (adelina_bedelici) DMin 17 Aprilie 2024, 15:07 Evaluare finalizată 100
Badescu Alexandru (Alex_Badescu) DMin 16 Aprilie 2024, 08:52 Evaluare finalizată 100
Ariana Bercea (ariana_denisa) DMin 15 Aprilie 2024, 15:51 Evaluare finalizată 0
Gabara Andrei (1gbr1) DMin 10 Aprilie 2024, 17:42 Evaluare finalizată 100
eric eric (eric0904) DMin 07 Aprilie 2024, 13:09 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) DMin 06 Aprilie 2024, 10:58 Evaluare finalizată 100
Buzea Alexandru (Alex_Mihai) DMin 06 Aprilie 2024, 10:08 Evaluare finalizată 100
Buzea Alexandru (Alex_Mihai) DMin 06 Aprilie 2024, 10:08 Evaluare finalizată E.C
Eduard/Road to 1 3 3 7 (edward_9x) DMin 05 Aprilie 2024, 08:54 Evaluare finalizată 100
Eduard/Road to 1 3 3 7 (edward_9x) DMin 05 Aprilie 2024, 08:54 Evaluare finalizată E.C
Eduard/Road to 1 3 3 7 (edward_9x) DMin 05 Aprilie 2024, 08:52 Evaluare finalizată 0
Cimpanu Andrei Cristian (riuc) DMin 04 Aprilie 2024, 11:46 Evaluare finalizată 100
Costea Ana-Maria (ana_mcostea375) DMin 04 Aprilie 2024, 00:16 Evaluare finalizată 100
Costea Ana-Maria (ana_mcostea375) DMin 04 Aprilie 2024, 00:16 Evaluare finalizată 0
Hădărău Alexia-Ioana (alexia_hadarau) DMin 04 Aprilie 2024, 00:07 Evaluare finalizată 100
Moldovan Denis (moldovan_denis) DMin 03 Aprilie 2024, 21:40 Evaluare finalizată 100
Ani Antonia-Emanuela (ani_antonia04) DMin 03 Aprilie 2024, 19:29 Evaluare finalizată 100
Bartha Andrea (BarthaAndrea) DMin 03 Aprilie 2024, 19:05 Evaluare finalizată 100
Morar Andrei (Andrei_Morar369) DMin 03 Aprilie 2024, 18:21 Evaluare finalizată 100
Morar Andrei (Andrei_Morar369) DMin 03 Aprilie 2024, 18:19 Evaluare finalizată 0
Morar Andrei (Andrei_Morar369) DMin 03 Aprilie 2024, 18:19 Evaluare finalizată 0
Chitic Ioana (ioanachitic) DMin 03 Aprilie 2024, 15:45 Evaluare finalizată 100
Dan Dan (dans07) DMin 02 Aprilie 2024, 19:54 Evaluare finalizată 100
Hiticas Isabel (isabel31) DMin 02 Aprilie 2024, 18:04 Evaluare finalizată 100
Bălătici Alexandra (balatici_alexandra06) DMin 01 Aprilie 2024, 21:57 Evaluare finalizată 100
Apetrei Andrei (AndreiApetrei) DMin 01 Aprilie 2024, 21:19 Evaluare finalizată 100
Bartha Andrea (BarthaAndrea) DMin 30 Martie 2024, 19:54 Evaluare finalizată 100
- - (Cumpatescu_Vlad) DMin 30 Martie 2024, 13:59 Evaluare finalizată 100
- - (Cumpatescu_Vlad) DMin 30 Martie 2024, 13:52 Evaluare finalizată 20
- - (Cumpatescu_Vlad) DMin 30 Martie 2024, 13:52 Evaluare finalizată 20
Ilinca Catrinel (catrinel_ilinca) DMin 29 Martie 2024, 15:35 Evaluare finalizată 100