题目描述
改编自 Codeforces 429A(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/429/A)
题目描述
给定以 为根的树,每个结点初始值 ,目标值 。一次操作:选结点 ,把 以及所有与 深度奇偶性相同的后代全部异或 。
求让每个结点都变成目标值的最少操作次数。
输入格式:第一行 ;接下来 行 ;接下来一行 个 ;最后一行 个 。
输出格式:一行一个整数。
样例 1
输入:
2
1 2
0 1
1 0
输出:
2
号结点深度 ,与 号(深度 )奇偶不同:对 操作只翻转 号(),对 操作只翻转 号(),共 次。