h2. Date de iesire

In fisierul de iesire $dijkstra.out$ veti afisa pe prima linie $N-1$ numere naturale separate printr-un spatiu. Al $i$-lea numar va reprezenta lungimea unui drum minim de la nodul $1$ la nodul $i+1$.

In fisierul de iesire $dijkstra.out$ veti afisa pe prima linie $N-1$ numere naturale separate printr-un spatiu. Al $i$-lea numar va reprezenta  lungimea unui drum minim de la nodul $1$ la nodul $i+1$.

h2. Restrictii

h2. Exemplu
table(example). |_. dijkstra.in |_. dijkstra.out |

|5 6
1 2 1
1 4 2
4 3 4
2 3 2
4 5 3
|3 5 6
| 1
3
2
5

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Indicatii de rezolvare