感觉应该是Dijkstra计算最短路（优先队列优化），然后用rmq进行查询。但来不及写，不知道有没有ac的?