题意: 小红定义一棵树是“双生树”,当且仅当树的每个节点的相邻节点中,恰好有一个节点和该节点颜色相同。现在小红拿到了一棵树,每个节点的颜色都染成了红色或蓝色。小红每次操作可以修改任意一个节点的颜色(红色修改为蓝色、蓝色修改为红色)。这棵树的权值定义为:将其修改为“双生树”的最小操作次数。现在小红有若干次询问,她希望你回答:若将节点 x 到节点 y 的简单路径上所有节点的颜色都染成红色,该树的权值是多少?请注意,每次询问后并不会真正修改。思路:询问只有一次,直接暴力就好了,先把x到y的点变成红色,然后再暴力找每个节点可以变的颜色的情况