问题

福大大北京/西昌学院/研发工程师

#福大大架构师每日一题#2024-04-21：用go语言，给一棵根为1的树，每次询问子树颜色种类数。假设节点总数为n，颜色

2024-04-21：用go语言，给一棵根为1的树，每次询问子树颜色种类数。假设节点总数为n，颜色总数为m，每个节点的颜色，依次给出，整棵树以1节点做头，有k次查询，询问某个节点为头的子树，一共有多少种颜色。 1 ＜= n, m, k ＜= 10^5。

福大大架构师每日一题

阅读
772 回答
2

0 收藏邀请回答

举报

写回答

推荐阅读

#福大大架构师每日一题#2021-03-21：给定一棵二叉树的头节点head，求以head为头的树中，最小深度是多少？

0回答 2191阅读

#福大大架构师每日一题#2021-06-13：如果一个节点X，它左树结构和右树结构完全一样，那么我们说以X为头的树是相等树。

0回答 1419阅读

#福大大架构师每日一题#2021-08-29：N * M的棋盘（N和M是输入参数），每种颜色的格子数必须相同的，上下左右的格

0回答 1617阅读

#福大大架构师每日一题#2022-02-01：粉刷房子 II。假如有一排房子，共 n 个，每个房子可以被粉刷成 k 种颜色

0回答 1069阅读

#福大大架构师每日一题#2022-03-20：给定一棵多叉树的头节点head，每个节点的颜色只会是0、1、2、3中的一种，

0回答 1531阅读

#福大大架构师每日一题#2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n

9回答 5174阅读

#福大大架构师每日一题#2024-02-24：用go语言，给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1，

3回答 1716阅读

#福大大架构师每日一题#2024-04-03：用go语言，在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n

2回答 811阅读

#福大大架构师每日一题#2025-02-11：合并两棵树后的最小直径。用go语言，给定两棵无向树，第一棵树有 n 个节点，第

0回答 158阅读