首先，对于所有从x能到达y的路径中，限重越大越好
因此我们用Kruskal最大生成树得到一片森林（不一定都联通）
之后dfs维护森林的深度和LCA的预处理limit[x][0]（x向上跳2^i步的边权最小值）
对于每个询问，求x和y到lca的边权最小值即可
【洛谷P1697】货车运输
原文：http://www.cnblogs.com/Absolute-Zero/p/5947460.html
