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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务