Codeforces Round #428 (Div. 2)-搜索&期望&细节-C. Journey

http://codeforces.com/contest/839/problem/C
给定你一个树，n个节点，问你距离期望是多少。
（距离就是到每一个叶子距离乘以到达他的概率（有分叉就乘1/siz））。
按照题意dfs就行了，但是竟然wa第5个。一直想想不到。。
后来发现，是因为开始的时候没有把 1点dfs，这样导致后来计算的过程中，如果有多个分叉，可能会返回1点在计算一次qwq，而样例不会造成这种情况，但是在计算第五个的时候，莫名计算的很少。。就是因为他拐了老长了qwq

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5*2+1000;
struct Node
{   int to;
    int next;
}node[maxn];
bool vis[maxn];
int len;
int head[maxn];
void init(){
   len=0;
   memset(head,-1,sizeof(head));
}
void add(int a,int b){
    node[len].to=b;
    node[len].next=head[a];
    head[a]=len++;
}
double all=0;
void  dfs(int a,int len,double gl){
    int siz=0;
    for(int i=head[a];i!=-1;i=node[i].next){
        siz++;
    }
    if(a!=1)
    siz--;
    if(siz==0){
        all+=(1.0*gl*len);
        return ;
    }//达到 末梢
    for(int i=head[a];i!=-1;i=node[i].next){
        int to=node[i].to;
        if(!vis[to])
          {  vis[to]=true;
          //cout<<siz<<" "<<a<<1/siz<<endl;
              dfs(to,len+1,gl*(1.0/siz));
          }
    }
    return ;
}
int main()
{   int m;
    int a,b;
    scanf("%d",&m);
    all=0;
    init();
    memset(vis,false,sizeof(vis));
    for(int i=0;i<m-1;i++){
        scanf("%d%d",&a,&b);
        add(a,b);
        add(b,a);
    }
    vis[1]=true;
    dfs(1,0,1.0);
    printf("%.15f\n",all);
    return 0;
}