摘要： 首先，对于所有从x能到达y的路径中，限重越大越好 因此我们用Kruskal最大生成树得到一片森林（不一定都联通） 之后dfs维护森林的深度和LCA的预处理limit[x][0]（x向上跳2^i步的边权最小值） 对于每个询问，求x和y到lca的边权最小值即可 1 #include<cstdio> 2 阅读全文