给定一棵 $n$ 个节点的树, 每个节点为黑色或白色.

以任意点作为初始位置, 要求进行若干次操作, 使得所有节点变为黑色, 每次操作可选则下面两项中的任意一项执行(记当前位置为 $u$ ):

• 移动到与 $u$ 相邻的某个节点 $v$ , 并反转 $v$ 的颜色.
• 反转 $u$ 的颜色.

求最小的操作次数.

$0 \leq n\leq 10^5$