ztlztl

摘要： "题面" ​ 这个题目第一眼看觉得是道最短路，但是一看数据范围，有3e5次询问，1e5个点，所以最终用上dijkstra的时间复杂度便是: $$ O(qn ^ 2) $$ 加上堆优化之后也只有: $$ O(qn\log_{2}^{n}) $$ 所以，我们肯定只能用别的方法来做了。 ​ 继续看题，题目 阅读全文