题目描述
给出 个点的树。统计有多少条边满足:删掉它之后,分开的两部分结点数都是偶数。
输入格式
第一行一个整数 ;接下来 行每行两个整数 , ,表示一条边。
输出格式
一行一个整数。
样例
输入
6 1 2 1 3 2 4 2 5 5 6
输出
2
数据范围
- 对于 30% 的数据, (逐边暴力数两遍可过)。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,满档含大奇数 ,。
j02131.in输出j02131.out给出 个点的树。统计有多少条边满足:删掉它之后,分开的两部分结点数都是偶数。
第一行一个整数 ;接下来 行每行两个整数 , ,表示一条边。
一行一个整数。
6 1 2 1 3 2 4 2 5 5 6
2