#P1098. 2023.03.21-第二题-红白染色树

2023.03.21-第二题-红白染色树

题目内容

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

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