Soluții trimise

Rezumat problemă

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.

ID   Utilizator Problema Data încărcării Stare
Ispasoiu Robert (Roberttttttttt) Distante 19 Mai 2024, 15:01 Evaluare finalizată 100
Ispasoiu Robert (Roberttttttttt) Distante 19 Mai 2024, 15:00 Evaluare finalizată 0
Du-te sus!