I cannot seem to understand what is wrong with my solution

Revision en1, by devesh2003, 2020-05-09 10:23:58

I am trying this problem 1245D - Shichikuji and Power Grid

My submission results are here: 79439427

Please help me understand what's wrong

I also wanted to ask if a dfs approach could work here like dynamically generating nodes until all the conditions are satisfied and then trace back the path with the minimum cost

Tags #dsu, #graph, #greedy, shortest paths, #trees, #dfs and similar

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English devesh2003 2020-05-09 10:23:58 381 Initial revision (published)