2021 ICPC-济南站 K. Search For Mafuyu

手动模拟一下样例 发现其实就是一个欧拉序

下面给出代码 

//#include 



const  int MAX=105;
int vis[MAX];
int ans[MAX];
ll cnt;
vectorv[MAX];
void dfs (ll pos,ll fa){
    cnt++;
    ans[pos]=cnt;
    for(int i=0;i>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    dfs(1,0);
    ll sum=0;
    for(int i=1;i<=n;i++){
        sum+=ans[i];
    }
    printf("%.9fn",sum*1.0/(n-1)*1.0);
    
}
int main(){
    int t;
    cin>>t;
    while (t--) {
        solve();
    }
}