洛谷 P1875 佳佳的魔法药水

P1875 佳佳的魔法药水 - 洛谷 

关于Dijkstra的变形

不必考虑建图，把初始所有购买的药水和他的价格push进队列（有点多源BFS的感觉），然后枚举队列 front 和每个药水合成的药水是否能是的花费更小

代码参考这位大佬的 洛谷P1875 佳佳的魔法药水 - Ed_Sheeran - 博客园 (cnblogs.com)

 总结：Dijkstra感觉就是先将所有初始状态压入队列，然后根据某种关系更新dist，该题某种关系就是合成药水的谱子