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.
Find each city’s cheapest apple trip: walk out along normal roads, buy, and return on roads whose cost is multiplied by k.