网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ZROI3029
2024-10-23
题解 SS241023D【数颜色】/ ZROI3029【静态邻域数颜色】
静态邻域数颜色-题目-ZhengruiOnlineJudge题目描述静态树上邻域数颜色。给一棵\(n\)个点的无根树,第\(i\)个点颜色为\(a_i\)。有\(q\)次询问,每次询问如下:给定\(x,d\),考虑所有距离\(x\)不超过\(d\)的点,求有多少种不同的颜色。形式化地,给定\(x,d\),求\(|\{a