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

Soluții trimise

Rezumat problemă

#4162 DrumuriMinime

Se consideră un graf orientat 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 arce al unui drum elementar care uneşte x cu y.

Se dau k perechi de vârfuri x y. Determinați pentru fiecare pereche distanța minimă dintre x și y.

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Cisteian Razvan (RazvanC_) DrumuriMinime 14 Septembrie 2024, 23:37 Evaluare finalizată 100
Mihai Laurențiu Ionuț (Laur7) DrumuriMinime 08 Septembrie 2024, 12:21 Evaluare finalizată 100
Griga Darius (dg) DrumuriMinime 02 Septembrie 2024, 11:25 Evaluare finalizată 60
Griga Darius (dg) DrumuriMinime 02 Septembrie 2024, 11:21 Evaluare finalizată 60
Griga Darius (dg) DrumuriMinime 02 Septembrie 2024, 11:20 Evaluare finalizată 60
Sfeclis Andrei Rares (matei2007david) DrumuriMinime 01 August 2024, 13:20 Evaluare finalizată 100
Sfeclis Andrei Rares (matei2007david) DrumuriMinime 01 August 2024, 13:19 Evaluare finalizată E.C
Sfeclis Andrei Rares (matei2007david) DrumuriMinime 01 August 2024, 13:16 Evaluare finalizată 0
Costea Sasha (gosasha) DrumuriMinime 30 Iulie 2024, 10:17 Evaluare finalizată 100
Ion Paul (paul69) DrumuriMinime 24 Iulie 2024, 23:32 Evaluare finalizată 100
Dumea Dragoș (DumeaDragos) DrumuriMinime 23 Iulie 2024, 14:27 Evaluare finalizată 20
Matei Ana-Cristina (Ana_Matei) DrumuriMinime 18 Iulie 2024, 18:30 Evaluare finalizată 100
Lungu Emanuel (EmyLungu) DrumuriMinime 16 Iulie 2024, 00:31 Evaluare finalizată 100
Lungu Emanuel (EmyLungu) DrumuriMinime 16 Iulie 2024, 00:24 Evaluare finalizată 60
Silitra Gabriel (SIlitraGabriel) DrumuriMinime 15 Iulie 2024, 14:35 Evaluare finalizată 100
Matei Ana-Cristina (Ana_Matei) DrumuriMinime 14 Iulie 2024, 18:31 Evaluare finalizată 100
Matei Ana-Cristina (Ana_Matei) DrumuriMinime 13 Iulie 2024, 23:19 Evaluare finalizată 100
Radulescu Andrei (Andreir667) DrumuriMinime 13 Iulie 2024, 22:46 Evaluare finalizată 100
Radulescu Andrei (Andreir667) DrumuriMinime 13 Iulie 2024, 22:44 Evaluare finalizată 100
Radulescu Andrei (Andreir667) DrumuriMinime 13 Iulie 2024, 22:44 Evaluare finalizată 60
Radulescu Andrei (Andreir667) DrumuriMinime 13 Iulie 2024, 22:43 Evaluare finalizată 60
Radulescu Andrei (Andreir667) DrumuriMinime 13 Iulie 2024, 12:51 Evaluare finalizată 0
Radulescu Andrei (Andreir667) DrumuriMinime 13 Iulie 2024, 12:36 Evaluare finalizată 0
Matei Ana-Cristina (Ana_Matei) DrumuriMinime 13 Iulie 2024, 12:15 Evaluare finalizată 60
Matei Ana-Cristina (Ana_Matei) DrumuriMinime 13 Iulie 2024, 12:14 Evaluare finalizată 40
Matei Ana-Cristina (Ana_Matei) DrumuriMinime 13 Iulie 2024, 12:07 Evaluare finalizată 60
Matei Ana-Cristina (Ana_Matei) DrumuriMinime 13 Iulie 2024, 12:06 Evaluare finalizată 60
Matei Ana-Cristina (Ana_Matei) DrumuriMinime 13 Iulie 2024, 12:01 Evaluare finalizată 20
Matei Ana-Cristina (Ana_Matei) DrumuriMinime 13 Iulie 2024, 12:00 Evaluare finalizată 20
Plesescu Alex-Albert (AlexPlesescu) DrumuriMinime 12 Iulie 2024, 14:03 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) DrumuriMinime 10 Iulie 2024, 20:45 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) DrumuriMinime 05 Iulie 2024, 11:59 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) DrumuriMinime 05 Iulie 2024, 11:58 Evaluare finalizată 60
Biclineru Radu (Radu_Bicli) DrumuriMinime 05 Iulie 2024, 11:57 Evaluare finalizată 60
Dorcu Eduard (deduard) DrumuriMinime 25 Iunie 2024, 17:28 Evaluare finalizată 100
Alexa Ioana Stefania (ioanastefania12) DrumuriMinime 25 Iunie 2024, 10:37 Evaluare finalizată 100
Alexa Ioana Stefania (ioanastefania12) DrumuriMinime 25 Iunie 2024, 10:35 Evaluare finalizată 40
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) DrumuriMinime 20 Iunie 2024, 12:51 Evaluare finalizată 100
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) DrumuriMinime 20 Iunie 2024, 12:50 Evaluare finalizată 0
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) DrumuriMinime 20 Iunie 2024, 12:49 Evaluare finalizată 0
Coman Carina (Carina_Coman) DrumuriMinime 20 Iunie 2024, 11:58 Evaluare finalizată 100
Coman Carina (Carina_Coman) DrumuriMinime 20 Iunie 2024, 11:56 Evaluare finalizată 0
Coman Carina (Carina_Coman) DrumuriMinime 20 Iunie 2024, 11:40 Evaluare finalizată E.C
Georgescu Aurelia (Aurelia_Ioana) DrumuriMinime 16 Iunie 2024, 22:25 Evaluare finalizată 100
Georgescu Aurelia (Aurelia_Ioana) DrumuriMinime 16 Iunie 2024, 22:21 Evaluare finalizată 60
Tudose Radu-Mihai (radu_tudose123) DrumuriMinime 12 Iunie 2024, 17:52 Evaluare finalizată 100
Matei Dragos (Dragos_Matei1) DrumuriMinime 12 Iunie 2024, 15:45 Evaluare finalizată 100
Matei Dragos (Dragos_Matei1) DrumuriMinime 12 Iunie 2024, 15:44 Evaluare finalizată 60
Raducu Daria (daria_rdc) DrumuriMinime 12 Iunie 2024, 12:01 Evaluare finalizată 100
Tiepac Anduena (tiepac_anduena) DrumuriMinime 10 Iunie 2024, 12:26 Evaluare finalizată 100