CF696B Puzzles 概率期望
Posted guangheli
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF696B Puzzles 概率期望相关的知识,希望对你有一定的参考价值。
code:
#include <bits/stdc++.h> #define N 100005 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,edges; double f[N]; int hd[N],to[N<<1],nex[N<<1],size[N]; void add(int u,int v) { nex[++edges]=hd[u],hd[u]=edges,to[edges]=v; } void dfs1(int u,int ff) { size[u]=1; for(int i=hd[u];i;i=nex[i]) if(to[i]!=ff) dfs1(to[i],u), size[u]+=size[to[i]]; } void dfs2(int um) int main() { setIO("input"); int i,j; scanf("%d",&n); for(i=1;i<n;++i) { int u,v; scanf("%d%d",&u,&v); add(u,v), add(v,u); } dfs1(1,0); return 0; }
以上是关于CF696B Puzzles 概率期望的主要内容,如果未能解决你的问题,请参考以下文章
CodeForces 696A(Lorenzo Von Matterhorn ) & CodeForces 696B(Puzzles )