【备战秋招】每日一题:2023.03.21-蚂蚁(第二题)-红白染色树

为了更好的阅读体检，可以查看我的算法学习网
本题在线评测链接:P1098

题目内容

曾经有一个名叫塔子哥的年轻人，他喜欢探索和解决各种难题。有一天，他发现了一棵神奇的树。树上已经有一些点被染成了红色，另一些点被染成了白色。

但是塔子哥想让相邻的两个点不能够颜色相同，因此他想知道最少需要进行多少次操作才能让树上所有相邻两个点的颜色不同，每次操作塔子哥可以选择一个点改变它的染色状态（红色变白色或者白色变红色）。

这个问题困扰着他很长一段时间，但是他决定不放弃，你能帮塔子哥想一想怎么解决这个问题吗？

输入描述

第一行输入一个正整数 $n$ ，代表节点的数量。

第二行输入一个长度为