【图论，树上路径倍增算法】NOIP2013货车运输

题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。如今有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的状况下，最多能运多重的货物。node 输入 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z，每两个整数之间用一个空格隔开，表示从 x

>>阅读原文<<