#2335. GESP-202406-最远点对001
GESP-202406-最远点对001
当前没有测试数据。
问题描述
小杨有一棵包含 n个节点的树,这棵树上的任意一个节点要么是白色,要么是黑色。
小杨想知道相距最远的一对不同颜色节点的距离是多少。
格式
输入
输出
输出一个整数,代表相距最远的一对不同颜色节点的距离。
样例
5
0 1 0 1 0
1 2
1 3
3 4
3 5
3
提示
数据范围、额外说明、样例说明等等
当前没有测试数据。
小杨有一棵包含 n个节点的树,这棵树上的任意一个节点要么是白色,要么是黑色。
小杨想知道相距最远的一对不同颜色节点的距离是多少。
输出一个整数,代表相距最远的一对不同颜色节点的距离。
5
0 1 0 1 0
1 2
1 3
3 4
3 5
3
数据范围、额外说明、样例说明等等