摘要：
基本思想： 看到这个题一开始的思路：正常以时间为边权跑dij，在v=0的时候把v设置成上一条路的速度，最后输出的时候记录路径 但是发现这个方法是错的... 因为我们发现一条v=0的路可以有很多速度，因为与之相连的边不一样，很有可能我们在之前用dij选择了最优解，但是到这一条边的时候由于速度问题，导致 阅读全文
摘要：
基本思想：dij+二分 从题干给出的信息中我们可以看出，这个题好像有两个限制，那么是不是要对一维dij进行改进呢？ 不需要 仔细分析我们会发现， 输入中，对于两个限制的输入方式是不一样的 这就提示我们是不是可以以一个限制为中心跑最短路，之后二分判断当另一个限制符合要求时，最短路符不符合要求 容易发现 阅读全文