有n座城市，编号1~n，城市由 n-1条双向道路相连。且任意两个城市之间仅有一条道路相连。 有m位旅行商，第i位旅行商会从城市ai旅行到城市bi，贩卖ci件商品。 已知第i个城市的居民最多能购买wi件商品，现在想知道这m位旅行商能够卖出商品数量的最大值。n,m≤2×1e4。只求思路（建图方式）。