版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fadedsun/article/details/83011855
Treepath
链接：https://www.nowcoder.com/acm/contest/15/A
来源：牛客网
题目描述
给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。
输入描述:
第一行一个数n表示点的个数；
接下来n-1行，每行两个整数x，y表示边；
保证输入数据形成一棵树；
1<=n<=100000
输出描述:
一行一个整数表示答案。
示例1
输入
3
1 2
1 3
输出
1
考虑偶数长度,且每边权值为1
那么把树转换为有根树后, 节点根据深度分为奇数层和偶数层.
偶数层和偶数层匹配一定是偶数长度
奇数层和奇数层匹配,一定是偶数长度.
所以,只要求奇数层节点个数,和偶数层节点个数
注意,根节点算偶数层.