摘要：基本思想： 看到这个题一开始的思路：正常以时间为边权跑dij，在v=0的时候把v设置成上一条路的速度，最后输出的时候记录路径 但是发现这个方法是错的... 因为我们发现一条v=0的路可以有很多速度，因为与之相连的边不一样，很有可能我们在之前用dij选择了最优解，但是到这一条边的时候由于速度问题，导致 阅读全文

摘要：基本思想：dij+二分 从题干给出的信息中我们可以看出，这个题好像有两个限制，那么是不是要对一维dij进行改进呢？ 不需要 仔细分析我们会发现， 输入中，对于两个限制的输入方式是不一样的 这就提示我们是不是可以以一个限制为中心跑最短路，之后二分判断当另一个限制符合要求时，最短路符不符合要求 容易发现 阅读全文

摘要：思路: 感觉这些题已经不再考你板子了，而是靠dij的思想 正解就是设置vis表示第i个元素是否已经被制作，把所有药水分成两类，一类被制作，一类还没来得及制作，从还没制作的药水中选择制造价格最小的，判断当前药水是否可以更新已经制作的药水，使得已经制作的药水可以以更小的价格制作，如果两种方式制作价格相同 阅读全文