【圖論，樹上路徑倍增算法】NOIP2013貨車運輸

題目描述 A 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。如今有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的狀況下，最多能運多重的貨物。node 輸入 第一行有兩個用一個空格隔開的整數 n，m，表示 A 國有 n 座城市和 m 條道路。 接下來 m 行每行 3 個整數 x、y、z，每兩個整數之間用一個空格隔開，表示從 x

>>阅读原文<<