fwat

摘要： 题意 "题目链接" 分析 由于起点和终点都是加油站，所以我们可以把整个问题看成是从加油站到加油站。 考虑一个暴力的做法，用最短路在 $O(n^2\log n)$ 的时间内求出加油站两两之间的最短路。于是问题变成了最小瓶颈路。把所有询问离线跑最小生成树，判断连通性即可。 考虑优化刚才的建边。假设 $a 阅读全文