Problem 2473 · Medium

Minimum Cost to Buy Apples

Find each city’s cheapest apple trip: walk out along normal roads, buy, and return on roads whose cost is multiplied by k.

Open the interactive visualisation