count

【问题描述】
李华终于逃离了无尽的英语作文， 重获自由的他对一棵树产生了兴趣
首先，他想知道一棵树是否能分成大小相同的几块（即切掉一些边，使得每个连通块的点数相同）
然后，他觉得这个问题过于简单，于是他想知道一共有多少种方案
可以把这棵树分成大小相同的几块
然后他发现自己不会了，于是向聪明的你求助

【输入格式】
第一行一个数，表示数的大小
第二行至第 N 行，每行两个数 x,y 表示 x 和 y 之间有一条边

【输出格式】
一行，表示方案数。

【样例输入】
6
1 2
2 3
2 4
4 5
5 6

【样例输入】
3

HINT：
对于 30%的数据，1<=n<=100
对于 60%的数据，1<=n<=100000
对于 100%的数据，1<=n<=1000000

非常清奇的思路
统计每个数的子树点数
枚举将树分为每块多少个点
有一个倍数就now++
如果刚好的话就说明有一种可行方案

顺便对李华比个中指
你不仅让我帮你用英语写信
还帮你写OI题
辣鸡

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<climits>
#include<string>
#include<cstdlib>
#include<ctime>
#include<map>
#define LL long long
#define MOD 1000000007
using namespace std;

int cnt,ans,now,num[2000005],nxt[2000005],head[1000005],vis[1000005],tre[1000005],n,x,y,a,b;

void add(int p1,int p2)
{
    cnt++;
    num[cnt]=p2;
    nxt[cnt]=head[p1];
    head[p1]=cnt;
}

int dfs(int x)
{
    int i;

    vis[x]=1;

    for(i=head[x];i;i=nxt[i])
        if(!vis[num[i]]) tre[x]+=dfs(num[i]);

    tre[x]++;

    return tre[x];
}

int main()
{
    int i,j;

    scanf("%d",&n);

    for(i=1;i<n;i++)
    {
        scanf("%d%d",&a,&b);
        add(a,b);
        add(b,a);
    }

    dfs(1);

    for(i=1;i<=n;i++)
        if(n%i==0)
        {
            now=0;

            for(j=1;j<=n;j++)
                if(tre[j]%i==0) now++;

            if(now==n/i) ans++;
        }

    printf("%d",ans);
    return 0;
}