随笔分类 -  图论—树链剖分

摘要:题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。 现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 n,m表示 A 国有 n 座城市和 阅读全文
posted @ 2020-07-11 19:25 脂环 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,已知一棵包含 NNN 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作 111: 格式: 1 x y z1\ x\ y\ z1 x y z 表示将树从 xxx 到 yyy 结点最短路径上所有节点的值都加上 zzz。 操作 222: 格式: 2 x y2\ x 阅读全文
posted @ 2020-07-11 13:11 脂环 阅读(241) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩