‹ 上一题 下一题 ›

j02131. 两端皆偶的边 未做

题目描述

给出 个点的树。统计有多少条边满足:删掉它之后,分开的两部分结点数都是偶数。

输入格式

第一行一个整数 ;接下来 行每行两个整数 , ,表示一条边。

输出格式

一行一个整数。

样例

输入
6
1 2
1 3
2 4
2 5
5 6
输出
2

数据范围

  • 对于 30% 的数据, (逐边暴力数两遍可过)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,满档含大奇数 ,。
输入
输出

            
答案