Need Help in Timus 2034 Caravans

Revision en1, by matrix_mlv, 2020-05-10 11:53:31

I need hints and suggestions for Problem 2034 Caravans on Timus Online Judge. I could not find a proper explanation for the problem online. Problem on Timus 2034

Only clues that I could get is to do two BFS from node s and d and get the nodes that lie on the shortest path and now is stuck how to calculate the answer from this.

thanks for any help.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English matrix_mlv 2020-05-10 11:53:31 442 Initial revision (published)