Network Delay Time (Dijkstra)

A directed weighted network has n nodes labelled 1..n. A signal is sent from node k. Print the minimum time for all nodes to receive it, or -1 if some node can never receive it.

1 <= k <= n <= 100 1 <= m <= 6000 0 <= w <= 100