‹ 上一题 下一题 ›

g6-07637. 异或树·奇偶层翻转 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门覆盖与约束外站真题

题目描述

改编自 Codeforces 429A(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/429/A)

题目描述

给定以 为根的树,每个结点初始值 ,目标值 。一次操作:选结点 ,把 以及所有与 深度奇偶性相同的后代全部异或 。

求让每个结点都变成目标值的最少操作次数。

输入格式:第一行 ;接下来 行 ;接下来一行 个 ;最后一行 个 。

输出格式:一行一个整数。

样例 1

输入:

2
1 2
0 1
1 0

输出:

2

号结点深度 ,与 号(深度 )奇偶不同:对 操作只翻转 号(),对 操作只翻转 号(),共 次。

数据范围:。

输入
输出

            
答案