2024年9月GESP真题及题解(C++八级):美丽路径.pdf

2024年9月GESP真题及题解(C++八级):美丽路径.pdf

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

美丽路径

题目描述

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

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

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

文档评论(0)

1亿VIP精品文档

相关文档