P1967 [NOIP2013 提高组] 货车运输

\(\text{solution}\)

看完题目第一眼：这不就是板的二分 + BFS 吗？结果定睛一看，有多组询问，直接昏死。

其实也不是很难，不难想到最大瓶颈生成树，发现这玩意就是最大生成树，相当于每次要在一条简单路径上查询其最小值，用树链剖分轻松过，然后就没了。