NOIP2013D1T3货车运输（最大生成树+倍增lca）_weixin_30888027的博客

传送门

这道题，先用kruskal求一遍图中的最大生成树。

然后，倍增求lca，求lca的同时求出边权的最小值。然后，倍增求l