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
Virtopeanu Andrei (Torna3o) DrumuriMinime 22 Decembrie 2024, 09:32 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) DrumuriMinime 21 Decembrie 2024, 15:53 Evaluare finalizată 100
Timu Ionut (xsevenf3) DrumuriMinime 19 Decembrie 2024, 20:34 Evaluare finalizată 100
Burescu Bogdan (BogdanBurescu) DrumuriMinime 18 Decembrie 2024, 21:25 Evaluare finalizată 100
Marius Andra (AndraMarius) DrumuriMinime 16 Decembrie 2024, 21:57 Evaluare finalizată 100
Andrei Stefania (andreistefania2007_) DrumuriMinime 12 Decembrie 2024, 10:51 Evaluare finalizată 100
Ginju Ionut (IonutGinju) DrumuriMinime 07 Decembrie 2024, 12:48 Evaluare finalizată 0
Cimpoesu Fabian (CimpoesuFabian) DrumuriMinime 06 Decembrie 2024, 19:04 Evaluare finalizată 100
Nicula Andreea (Andrusca2008) DrumuriMinime 01 Decembrie 2024, 18:05 Evaluare finalizată 100
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) DrumuriMinime 26 Noiembrie 2024, 22:32 Evaluare finalizată 100
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) DrumuriMinime 26 Noiembrie 2024, 22:32 Evaluare finalizată 0
Nicolae Tony (Tony16) DrumuriMinime 26 Noiembrie 2024, 22:20 Evaluare finalizată 100
Nicolae Tony (Tony16) DrumuriMinime 26 Noiembrie 2024, 22:19 Evaluare finalizată 100
Nicolae Tony (Tony16) DrumuriMinime 26 Noiembrie 2024, 22:18 Evaluare finalizată 60
Nicolae Tony (Tony16) DrumuriMinime 26 Noiembrie 2024, 21:48 Evaluare finalizată 60
Nicolae Tony (Tony16) DrumuriMinime 26 Noiembrie 2024, 21:47 Evaluare finalizată 60
Vladu David (DavidVladu) DrumuriMinime 26 Noiembrie 2024, 18:19 Evaluare finalizată 100
Vladu David (DavidVladu) DrumuriMinime 26 Noiembrie 2024, 18:19 Evaluare finalizată 60
Vladu David (DavidVladu) DrumuriMinime 26 Noiembrie 2024, 18:11 Evaluare finalizată 60
Vladu David (DavidVladu) DrumuriMinime 26 Noiembrie 2024, 18:11 Evaluare finalizată 0
Nicolae Tony (Tony16) DrumuriMinime 25 Noiembrie 2024, 17:54 Evaluare finalizată 100
Nicolae Tony (Tony16) DrumuriMinime 25 Noiembrie 2024, 17:42 Evaluare finalizată 60
Stanciu Mihai (MihaiSt) DrumuriMinime 21 Noiembrie 2024, 18:42 Evaluare finalizată 0
Stanciu Mihai (MihaiSt) DrumuriMinime 21 Noiembrie 2024, 18:41 Evaluare finalizată 0
Stanciu Mihai (MihaiSt) DrumuriMinime 21 Noiembrie 2024, 18:40 Evaluare finalizată 0
Marusteri Alex (AlexMarusteri) DrumuriMinime 20 Noiembrie 2024, 21:39 Evaluare finalizată 100
Julean Raul-Fabian (soyfabicreo) DrumuriMinime 20 Noiembrie 2024, 18:07 Evaluare finalizată 100
Mihaela Runceanu (Ana0512) DrumuriMinime 19 Noiembrie 2024, 10:56 Evaluare finalizată 100
Scripcaru Darius (DariusScripcaru) DrumuriMinime 18 Noiembrie 2024, 21:22 Evaluare finalizată 100
stroescu matei stefan (Maty2007) DrumuriMinime 17 Noiembrie 2024, 13:32 Evaluare finalizată 100
Mititelu Alin (Alin_Mititelu) DrumuriMinime 16 Noiembrie 2024, 18:07 Evaluare finalizată 100
Mititelu Alin (Alin_Mititelu) DrumuriMinime 16 Noiembrie 2024, 18:07 Evaluare finalizată 100
Mititelu Alin (Alin_Mititelu) DrumuriMinime 16 Noiembrie 2024, 18:06 Evaluare finalizată 0
Mititelu Alin (Alin_Mititelu) DrumuriMinime 16 Noiembrie 2024, 18:05 Evaluare finalizată 0
Mititelu Alin (Alin_Mititelu) DrumuriMinime 16 Noiembrie 2024, 18:04 Evaluare finalizată 0
Dima Luca Alexandru (luka2k7) DrumuriMinime 16 Noiembrie 2024, 15:24 Evaluare finalizată 100
Dima Luca Alexandru (luka2k7) DrumuriMinime 16 Noiembrie 2024, 15:21 Evaluare finalizată 60
Piciu Andrei Alin (Indra) DrumuriMinime 15 Noiembrie 2024, 18:58 Evaluare finalizată 100
Piciu Andrei Alin (Indra) DrumuriMinime 15 Noiembrie 2024, 18:58 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) DrumuriMinime 15 Noiembrie 2024, 17:38 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) DrumuriMinime 15 Noiembrie 2024, 17:37 Evaluare finalizată 20
Ciovnicu Denis (Ciovnicu_Denis_Teodor) DrumuriMinime 14 Noiembrie 2024, 21:19 Evaluare finalizată 100
Ciuc Eliza (ciucelizamaria) DrumuriMinime 14 Noiembrie 2024, 19:49 Evaluare finalizată 100
luca matei (luca_matei07) DrumuriMinime 14 Noiembrie 2024, 19:11 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) DrumuriMinime 13 Noiembrie 2024, 17:00 Evaluare finalizată 100
Arnautu Crina (crina2120) DrumuriMinime 12 Noiembrie 2024, 22:59 Evaluare finalizată 20
Arnautu Crina (crina2120) DrumuriMinime 12 Noiembrie 2024, 22:57 Evaluare finalizată 20
Gabara Andrei (1gbr1) DrumuriMinime 12 Noiembrie 2024, 18:51 Evaluare finalizată 100
Stefan Susanu (stefan_313) DrumuriMinime 11 Noiembrie 2024, 11:40 Evaluare finalizată 100
Vochita Andrei (andrei122w) DrumuriMinime 09 Noiembrie 2024, 15:10 Evaluare finalizată 100