随笔分类 -  树结构-树上倍增

摘要:3306: 树 Description 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作数。 接下 阅读全文
posted @ 2018-01-01 21:19 zhangenming 阅读(294) 评论(0) 推荐(0)
摘要:货车运输 货车运输 货车运输 货车运输 货车运输 货车运输 货车运输 描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 格式 输入格式 第 阅读全文
posted @ 2017-12-22 18:40 zhangenming 阅读(268) 评论(0) 推荐(0)