logo AlgoBeat OnlineJudge
登录 注册

#102889. [BZOJ 2889] Tree Conundrum

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一棵 个点的树,求有多少种方案可以把树分为若干联通子树,且每个联通子树的大小相等。

输入格式

第一行一个整数

接下来 行每行两个整数 表示一条 之间的边。

输出格式

一行一个整数表示答案。

样例

样例输入 #1

6
1 2
2 3
2 4
4 5
5 6

样例输出 #1

3

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,