HBC23807[ZJOI2014]璀灿光华,深度优先搜索(DFS),枚举,搜索,搜索DongDong数颜色题解

别敷衍了所有算法基础篇 2023-11-17 21:23:01 108 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

DongDong是个喜欢数颜色的女孩子，她已经熟练地掌握了在序列上数颜色的操作，现在她开始学习如何在树上数颜色，现在给定一个n个点,n-1条边的树形图，每个点有一个颜色，每次询问以x为根的子树中有多少种不同的颜色，DongDong轻松地解决了这个问题，但她想考考会编程的你。

DongDong是个喜欢数颜色的女孩子，她已经熟练地掌握了在序列上数颜色的操作，现在她开始学习如何在树上数颜色，现在给定一个n个点,n-1条边的树形图（视1号店为根），每个点有一个颜色，每次询问以x为根的子树中有多少种不同的颜色，DongDong轻松地解决了这个问题，但她想考考会编程的你。

（图片来源网络，侵删）

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

本文地址： https://www.xxstcz.com/cplus/5494.html

文章来源：别敷衍了所有