解题思路
树一定是二分图。任选根做 BFS，按深度奇偶把站点分成两侧。合法的最终标记只有两种整体方案：
- 偶层填
d、奇层填 p；
- 偶层填
p、奇层填 d。
初始为 ? 的站点无论选哪种标记都必须改一次。对已是 d 或 p 的站点，仅当它与所在侧的目标标记不一致时才需要改一次。
题目内容
有一棵 n 个站点的通信树，站点编号为 1 到 n。每个站点带有一个协议标记 si，只能是 d、p 或 ?。
你可以把任意站点的标记改成 d 或 p，每次改动计一次。最终必须满足：
- 所有站点的标记都是
d 或 p（不能再保留 ?）；
- 每条边连接的两个站点标记互不相同。
求最少需要改动多少次。
