Solução escrita por Márcio Vitor
Conhecimentos Prévios:
Se $W$ é a quantidade mínima de bombons que Christina pode carregar em um caminho de peso $X$, o tempo que ela vai levar será: $W \cdot X$, portanto basta achar o menor caminho entre o lugar de comprar os bombons e a competição.
Para isso vamos usar o algoritmo de Dijkstra, e a resposta do problema será $\lfloor \frac{D}{W} \rfloor$ onde $W$ é a menor distância possível entre os dois lugares.