ID: 179

Difficulty: 6

所属公司 : 美团

时间 :2023年4月8日

题目描述：

小美是一位著名的冒险家，他经常在各种森林里探险。今天，他来到了道成林，这是一片美丽而神秘的森林。在探险途中，他遇到了一棵 $n$ 个节点的树，树上每个节点都被涂上了红、绿、蓝三种颜色之一。

题目思路

思路：树的遍历 + DFS

考虑以 $1$ 号点为根构造一棵树。

对于每条边 u-v，其中 $v$ 是 $u$ 的儿子。

则砍掉 u-v 这条边，将树分为了 以 v 为根的子树 和 以 0 为根的树上砍掉以 v 为根的子树 这两部分。