首页 > TAG信息列表 > 点和点
J [NOIP2013]货车运输 lca 最大生成树 点和点之间所有路径最小值的最大值
链接：https://ac.nowcoder.com/acm/problem/16527来源：牛客网 题目描述 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运J [NOIP2013]货车运输 lca 最大生成树 点和点之间所有路径最小值的最大值
链接：https://ac.nowcoder.com/acm/problem/16527来源：牛客网 题目描述 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运