Electric Car Rally

From programming_contest
Revision as of 06:43, 27 August 2016 by imported>Kmk21 (Created page with "State explosion. State is #which city we're in (500) #how much juice we have (240) Value is what's the earliest we can arrive with that amount of juice. Simply BFS through th...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

State explosion. State is

  1. which city we're in (500)
  2. how much juice we have (240)

Value is what's the earliest we can arrive with that amount of juice.

Simply BFS through the states, taking all 20 possible "travel lines" out of the state, or charging up

Retrieved from "https://wiki.speedyguy17.info/index.php?title=Electric_Car_Rally&oldid=818"