Jzzhu and Cities WA (dijkstra)

Правка en1, от Mr.Awesome, 2015-08-30 12:56:49

I'm getting WA in this 449B this is my submission

i implemented the dijkstra's algorithm to find shortest path between the capital and each city , and the result is stored in dist[] .

could anyone point out the problem , or tell me if my idea is wrong ??

Теги graph, shortest path

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Mr.Awesome 2015-08-30 12:56:49 394 Initial revision (published)