随笔分类 -  图论 / 点分治

摘要:P3714 [BJOI2017] 树的难题 题目描述 给你一棵 n 个点的无根树。 树上的每条边具有颜色。一共有 m 种颜色,编号为 1m,第 i 种颜色的权值为 ci。 对于一条树上的简单路径,路径上经过的所有边按顺序组成一个颜色序列,序列可 阅读全文
posted @ 2025-01-07 18:45 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P6329 【模板】点分树 | 震波 来补点分树模板的题解了: 先明确一下点分树的定义:又很多个重心构成的一棵树,且树上的层数关系对应重心的大小 那么我们为什么要建这一颗树呢:因为我们要处理多组询问并且又修改. 然后点分树的建树方式其实在定义中就几乎给出了,就是在求重心时将新老重心连一条边. 然后我 阅读全文
posted @ 2024-12-06 12:03 liuboom 阅读(10) 评论(0) 推荐(0) 编辑
摘要:[IOI2011] Race 题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于 k,且边的数量最小。 输入格式 第一行包含两个整数 n,k,表示树的大小与要求找到的路径的边权和。 接下来 n1 行,每行三个整数 ui,vi,wi,代表有一条连接 \( 阅读全文
posted @ 2024-11-06 22:19 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要:P4178 Tree 题目描述: 给定一棵 n 个节点的树,每条边有边权,求出树上两点距离小于等于 k 的点对数量。 数据范围: 1n4×104 1k2×104 说句闲话 感谢著名CB大师red_fire倾情推荐%%% 在机房三个人唇枪舌剑了一小会,我们的CB大师直接开搞 阅读全文
posted @ 2024-11-05 22:07 liuboom 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示