2021年3月7日
P1875 佳佳的魔法药水
摘要： 思路: 感觉这些题已经不再考你板子了，而是靠dij的思想 正解就是设置vis表示第i个元素是否已经被制作，把所有药水分成两类，一类被制作，一类还没来得及制作，从还没制作的药水中选择制造价格最小的，判断当前药水是否可以更新已经制作的药水，使得已经制作的药水可以以更小的价格制作，如果两种方式制作价格相同 阅读全文
posted @ 2021-03-07 09:57 yxr~ 阅读(61) 评论(0) 推荐(0) 编辑