感觉应该是Dijkstra计算最短路(优先队列优化),然后用rmq进行查询。但来不及写,不知道有没有ac的?
点赞 评论

相关推荐

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