摘要： ZJOI2016 旅行者 题解 题目大意： 给定一个 \(n\times m\) 的网格图，相邻的四连通的点之间有给定边权的双向边，有 \(Q\) 个离线询问，问两个点之间的最短路。 \(n\times m\le 2\times 10^4,Q\le 10^5\)。 发现了吗？和上次省选组的三角剖分那 阅读全文