Построим граф зависимостей ингредиентов. Теперь для каждого ингридиента найдем минимальную стоимость, за которую его можно получить — тогда ответ будет равен сумме минимальных стоимостей для $$$n$$$ ингредиентов, из которых состоит рецепт суперагентского блюда.
Минимальную стоимость получения ингредиента можно найти, запустив обход в глубину из этой вершины — зная минимальные стоимости получения всех ингредиентов из рецепта, мы знаем минимальную стоимость получения выбранного ингредиента.