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

别敷衍了所有 算法基础篇 56 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
DongDong是个喜欢数颜色的女孩子,她已经熟练地掌握了在序列上数颜色的操作,现在她开始学习如何在树上数颜色,现在给定一个n个点,n-1条边的树形图,每个点有一个颜色,每次询问以x为根的子树中有多少种不同的颜色,DongDong轻松地解决了这个问题,但她想考考会编程的你。

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

HBC23807[ZJOI2014]璀灿光华,深度优先搜索(DFS),枚举,搜索,搜索DongDong数颜色题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

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