RT，题面：

【问题描述】
小R和小V是好朋友，有一天小R去树上摘果子吃，树的每一个节点上都有且仅有一个果子，小R可以从树上的任意一个节点开始摘果子，并从任意一个节点停下，途中经过的所有节点，小R都一定会将果子摘下，并且小R不会重复经过同一条路。为了能够将果子平均的分给小R和小V，小R想知道有多少种不同的摘果子方式（如果两个方式的起点和终点不完全相同，那么就认为两个方式不同）。

【输入格式】
第一行1个正整数n，代表树的节点个数。接下来n-1行每行两个整数x，y，表示节点x和节点y间有一条边。

【输出格式】
第一行1个正整数，表示方式的数目。

【输入输出样例】
tree.in	tree.out
4	4
1 2
2 3
1 4

【数据规模及约定】
对于50%的数据，有 n<=100。
对于100%的数据，有 n<=100,000。

个人认为应该是个枚举起点的DP，大概 $n\log n$，但是推不出转移方程。谢谢大佬们！