LCA题目选讲3

[NOIP 2013]货车运输

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

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

标签：路径,题目,边权,选讲,货车运输,最小值,LCA,树上
来源： https://www.cnblogs.com/nao-nao/p/13716227.html