hdu 5423 Rikka with Tree 乱搞

题意：众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：
对于一棵树TT,令F(T,i)F(T,i)为点1到点ii的最短距离（边长是1）.
两棵树AA和BB是相似的当且仅当他们顶点数相同且对于任意的ii都有F(A,i)=F(B,i)F(A,i)=F(B,i).
两棵树AA和BB是不同的当且仅当他们定点数不同或者存在一个ii使得以1号点为根的时候ii在两棵树中的父亲不同。
一棵树AA是特殊的当且仅当不存在一棵和它不同的树和它相似。
现在勇太想知道一棵树到底是不是特殊的。
当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？

画画图找下规律就行了。。

//author: CHC
//First Edit Time:  2015-08-29 19:06
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <algorithm>
#include <limits>
using namespace std;
typedef long long LL;
const int MAXN=1e+4;
const int INF = numeric_limits<int>::max();
const LL LL_INF= numeric_limits<LL>::max();
struct Edge {
    int to,next;
    Edge(){}
    Edge(int _to,int _next):to(_to),next(_next){}
}e[MAXN<<1];
int head[MAXN],tot;
void init(){
    memset(head,-1,sizeof(head));
    tot=0;
}
void AddEdge(int u,int v){
    e[tot]=Edge(v,head[u]);
    head[u]=tot++;
    e[tot]=Edge(u,head[v]);
    head[v]=tot++;
}
int dep[MAXN],cnt[MAXN];
void dfs(int u,int fa,int d){
    dep[u]=d;
    ++cnt[d];
    for(int i=head[u];~i;i=e[i].next){
        int v=e[i].to;
        if(v!=fa){
            dfs(v,u,d+1);
        }
    }
}
int main()
{
    int n;
    while(~scanf("%d",&n)){
        init();
        for(int i=0,x,y;i<n-1;i++){
            scanf("%d%d",&x,&y);
            AddEdge(x,y);
        }
        memset(cnt,0,sizeof(cnt));
        dfs(1,1,0);
        int t=0;
        while(cnt[t]==1)++t;
        --t;
        LL tx=cnt[t+1];
        int flag=0;
        for(int i=t+1;i<n;i++){
            if(cnt[i]==0)break;
            //printf("%d %I64d\n",cnt[i],tx);
            if(cnt[i]<tx){
                flag=1;break;
            }
            tx=tx*2;
        }
        if(flag)puts("NO");
        else puts("YES");
    }
    return 0;
}