walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

题解 | 2023 年牛客多校第三场 I 题

题意：有一个 nnn 个点的树，第 iii 个点拥有的颜色种类由二进制数 cic_ici 定义。qqq 次询问，每次从 uuu 出发到 vvv，初始自选颜色，一秒的时间里可以移动到相邻同色节点（即该节点有自身的一种颜色），或者在一个点变换自身颜色（必须是这个点已经有的颜色）。问花费的最少时间。1≤...

数据结构倍增

2023-07-25

3 495