摘要：开车旅行 倍增 "详细版" 可以发现每个起点出发后面选择的城市都是一定的 所以预处理出$to[i][j],da[i][j],db[i][j]$表示从$i$出发小$A$和小$B$经过$2^j$轮后到达的地点、小$A$走的路程、小$B$走的路程 预处理时询问第一近和第二近的地点用双向链表 双向链表 不仅 阅读全文