Pode resolver com Floyd-Warshall, ou precisamos necessariamente usar Dijkstra?
Obrigado.
Pode usar o Floyd-Warshall sim. O Importante é que o programa passe no online judge.