_nathan_drake_'s blog

By _nathan_drake_, history, 13 months ago, In English,

Can anyone provide a better editorial for this question . https://www.codechef.com/LTIME01/problems/GRTRIP

I have been trying to understand it for a week now, but I fail to understand how shortest path tree is being constructed and how it is compared with the dfs done by chef in his own algorithm.

Please help

Read more »

  • Vote: I like it
  • 0
  • Vote: I do not like it