随笔分类 - 树结构-树上倍增
摘要:3306: 树 Description 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作数。 接下
阅读全文
摘要:货车运输 货车运输 货车运输 货车运输 货车运输 货车运输 货车运输 描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 格式 输入格式 第
阅读全文

浙公网安备 33010602011771号