简单树上操作
题号:NC200052
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给一颗大小为n的树,求有多少对(x, y),x到y的距离等于该树的直径(树的直径:树上最远的两个点的距离)

输入描述:

第一行输入一个n,代表树的大小(1 <= n <= 3e5)

接下来n-1行每行输入两个节点u,v,代表它们有边相连接

输出描述:

输出一个数,表示答案
示例1

输入

复制
4
1 2
1 3
1 4

输出

复制
6
示例2

输入

复制
5
1 2
2 3
3 4
3 5

输出

复制
4