随笔分类 - 数据结构——树剖

摘要：[SDOI2011]染色题意简述给定一棵

n

$n$ 个节点的无根树，共有

m

$m$ 个操作，操作分为两种：将节点

a

$a$ 到节点

b

$b$ 的路径上的所有点（包括

a

$a$ 和

b

$b$ ）都染成颜色

c

$c$ 。询问节点

a

$a$ 到节点

b

$b$ 的路径上的颜色段数量。阅读全文

posted @ 2022-02-13 09:15 Miraii 阅读(46) 评论(0) 推荐(0) 编辑

摘要：P4374 [USACO18OPEN]Disruption P 题意简述给定一颗树几条额外的边（保证每两个点之间只有一条边），求对于原有的所有边去掉之后，能够重新连接树的最短的替代用道路的长度，如果不存在合适的替代用的道路，输出

- 1

$-1$ 解题思路可以发现，由于一开始的图是树那么加上一条额外阅读全文

posted @ 2022-02-09 17:05 Miraii 阅读(42) 评论(0) 推荐(0) 编辑

昵称： Miraii
园龄： 4年1个月
粉丝： 8
关注： 35

2025年3月

日

一

二

三

四

五

六

Loading