摘要：题意：A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。 每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 以1为根跑最大生成树，建图 然后以 dep[i]记录树中i的深度 f[i][j] 阅读全文