[NOIP 2013]货车运输

需要找到一条边权最小值最大的路径，我们可以先在图中求出一个最大生成树，然后易证树上的路径的边权最小值是所有可能的路径里最大的。

我们通过LCA求出树上的路径，并且在倍增的时候更新路径最小值。