题库 C++/C语言题库 题目列表 试题名称:美丽路径时间限制:1.0 s内存限制:512.0 M...
问答题

试题名称:美丽路径

时间限制:1.0 s

内存限制:512.0 MB

题面描述

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

对于树上的一条简单路径(不经过重复节点的路径),小杨认为它是美丽的当且仅当路径上相邻节点的颜色均不相同。例如下图,其中节点 1和节点4 是黑色,其余节点是白色,路径2-1-3-4 是美丽路径,而 路径2-1-3-5不是美丽路径(相邻节点3 和5 颜色相同)

对于树上的一条简单路径,小杨认为它的长度是路径包含节点的数量。小杨想知道最长的美丽路径的长度是多少。

输入格式

输出格式

输出一个整数,代表最长美丽路径的长度。

样例1

5

1 0 0 1 0

1 2

3 5

4 3

1 3

4

样例2

5

0 0 0 0 0

1 2

2 3

3 4

4 5

1

题目信息
C++语言等级考试真题 2024年 八级 编程题
-
正确率
0
评论
255
点击