Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-04-27 20:19:35.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | shuffle2.in, shuffle2.out | Sursă | ONI 2016, Baraj |
| Autor | Mihai Calancea | Adăugată de |  Vlad Dumitru-Popescu •depevlad |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 66048 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Shuffle2
Fie G un graf orientat aciclic fără costuri pe muchii. În această problemă vom analiza ce se întâmplă dacă folosim o pargurgere în adâncime pentru a calcula drumul de lungime minimă dintre nodul 1 şi nodul N. Mai exact, vom rula algoritmul descris de următoarea secvenţă de pseudocod:
viz[x] = 0, oricare ar fi x
dist[1] = 0
DFS(nod):
viz[nod] = 1
pentru toti vecinii v din lista de adiacenţă a lui nod:
daca viz[v] este 0:
dist[v] = dist[nod] + 1
DFS(v)
DFS(1)
afişează dist[N]Date de intrare
Fişierul de intrare shuffle2.in ...
Date de ieşire
În fişierul de ieşire shuffle2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| shuffle2.in | shuffle2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
