GEOTCBRL

感觉这类型的题都出烂了。。。 和bzoj 4242差不多。。。 只不过那个是n×n的然后有些小技巧罢了。多源最短路+最小生成树+链上查询（+倍增？）如果要直接查询u->v的路径是很困难的一件事，所以尝试着把图转换成一棵树。注意到只要一条边足够短那么它就是一定可以走的。既然所有的查询点都是加油站，那么就相当于在一棵每一条边都足够小的生成树上查询两点之间的最大边权。把所有加油站扔进队列里跑多源最短路

听说这题有在线做法……？YY了一下似乎要把各种东西都给可持久化掉。。。好麻烦。。。