#2335. GESP-202406-最远点对001

GESP-202406-最远点对001

当前没有测试数据。

问题描述

小杨有一棵包含 n个节点的树,这棵树上的任意一个节点要么是白色,要么是黑色。

小杨想知道相距最远的一对不同颜色节点的距离是多少。

格式

输入

image

输出

输出一个整数,代表相距最远的一对不同颜色节点的距离。

样例

5 

0 1 0 1 0 

1 2 

1 3 

3 4 

3 5
3

提示

数据范围、额外说明、样例说明等等