Soluții trimise

Rezumat problemă

dmink

#3422

Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor și un număr natural k. Afișați vârfurile din graf care se află la distanță k față de vârful 1. Distanța dintre două vârfuri x și y este egală cu k dacă cel mai scurt drum care are ca extremitate inițială pe x și ca extremitate finală pe y are lungimea k sau cel mai scurt drum care are ca extremitate inițială pe y și ca extremitate finală pe x are lungimea k.

ID   Utilizator Problema Data încărcării Stare
Ispasoiu Robert (Roberttttttttt) dmink 19 Octombrie 2024, 17:00 Evaluare finalizată 100
Du-te sus!