3928: camp

camp(1s,512MB)

【问题描述】

有一个树形结构的遗迹群，n个遗迹，n-1条无向道路，每条道路的长度相同，任意两个遗迹可以相互到达。有三个城邦决定共同开发这片遗迹群，为此它们需要分别选择一个遗迹扎营，为了维持城邦对开发权的制衡，你需要让三个营地两两距离相同。
有多少种扎营方案？

【输入格式】

第一行一个数n。
接下来n-1行，每行两个数x,y，表示x和y之间有一条边相连。

【输出格式】

一行一个数扎营的方案数。

【样例输入】

7
1 2
5 7
2 5
2 3
5 6
4 5

【样例输出】

5

【样例解释】
{1,3,5},{2,4,6},{2,4,7},{2,6,7},{4,6,7}
【数据范围】

对于30%数据 n≤50
对于60%数据 n≤500
对于100%数据 n≤5000