2024年9月GESP真题及题解(C++八级):

美丽路径

题目描述

小杨有一棵包含个节点的树，节点从到编号，并且每个节点要么是白色，要么是黑色。

对于树上的一条简单路径（不经过重复节点的路径），小杨认为它是美丽的当且仅当路径上相邻节点的颜色均不相

同。例如下图，其中节点和节点是黑色，其余节点是白色，路径