BFS

Revision en1, by naevis, 2019-08-27 12:38:01

can we solve this problem https://mirror.codeforces.com/contest/96/problem/D using a single bfs with state (money, remaining distance)?

Tags #graph, #bfs, shortest-path

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English naevis 2019-08-27 12:38:01 131 Initial revision (published)