minimum-cost-to-reach-city-with-discounts

< Previous 　　　　　　　　　　　　　　　　 Next >

2093. Minimum Cost to Reach City With Discounts (Medium)

Related Topics

[Graph] [Shortest Path]

Hints

Hint 1

Try to construct a graph out of highways. What type of graph is this?

Hint 2

We essentially need to find the minimum distance to get from node 0 to node n - 1 in an undirected weighted graph. What algorithm should we use to do this?

Hint 3

Use Dijkstra's algorithm to find the minimum weight path. Keep track of the minimum distance to each vertex with d discounts left