首页 > 试题广场 >

Treepath

[编程题]Treepath
给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。

输入描述:
第一行一个数n表示点的个数;
接下来n-1行,每行两个整数x,y表示边;
保证输入数据形成一棵树;
1<=n<=100000


输出描述:
一行一个整数表示答案。
示例1

输入

3
1 2
1 3

输出

1

这道题你会答吗?花几分钟告诉大家答案吧!