HDU5379.Mahjong tree

题意:
在一棵树上给所有点标号，要求任意一个子树里的点编号连续，每一个点的儿子编号连续。有几种方法
思路:
首先,n=1的时候可直接输出答案
考虑n大于1的情况
首先可以明确地一点是一个根的非叶子结点数目一定不大于2,假设非叶子节点的数目大于等于3,记为[x1,y1],[x2,y2],[x3,y3],
每棵子树都已经放好,因为每一个点的儿子编号连续，设x1

#pragma comment(linker, "/STACK:1024000000,1024000000") 
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cassert>
#include <cstring>
#include <string>
#include <cstdio>
#include <vector>
#include <stack>
#include <queue>
#include <ctime>
#include <cmath>
#include <list>
#include <map>
using namespace std;
typedef long long ll;
#define MAX(a, b) (a > b ? a : b)
#define MIN(a, b) (a < b ? a : b)
const int maxn=200000;
vector<int>G[maxn];
const int MOD=1e9+7;
int vis[maxn];
int siz[maxn];
int count1[maxn];
ll ans;
int flag;

void dfs(int u){
    vis[u]=1;
    int cnt=0,cnt1=0;
    siz[u]=1;
    for(int i=0;i<G[u].size();i++){
        int v=G[u][i];
        if(vis[v]==1)
            continue;
        dfs(v);
        siz[u]+=siz[v];
        if(siz[v]==1){
            cnt1++;
            ans=ans*cnt1%MOD;
        }
        if(siz[v]>=2){
            cnt++;
            if(cnt==1){
                ans=ans*2%MOD;
            }
        }
        if(cnt>=3)
            flag=0;
    }
}

int main(){
    int t,n;
    int u,v;
    scanf("%d",&t);
    for(int case1=1;case1<=t;case1++){
        ans=2;
        memset(vis,0,sizeof(vis));
        memset(count1,0,sizeof(count1));
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            G[i].clear();
        for(int i=1;i<n;i++){
            scanf("%d%d",&u,&v);
            G[u].push_back(v);
            G[v].push_back(u);
        }
        flag=1;
        dfs(1);
        if(flag==0)
            printf("Case #%d: 0\n",case1);
        else
            printf("Case #%d: %I64d\n",case1,ans%MOD);
    }
    return 0;
}