应该是先dijkstra一次，记录路径，然后每一次查询都沿着这个路径寻找能不能短接？每天沿着路径，看看特惠起点后续每一点在不在终点范围内，把最大的累计值和p比较，这样的话复杂度就是o(n^2+qn)了。