codeforces280 C. Game on Tree（期望）

#include<cstdio>
#include<vector>int n;
std::vector<int> g[100005];
int dep[100005];
void dfs(int u,int fa)
{dep[u]=dep[fa]+1;for(auto v:g[u]){if(v==fa) continue;dfs(v,u);}
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){int u,v;scanf("%d%d",&u,&v);g[u].push_back(v);g[v].push_back(u);}dfs(1,0);double ans=0;for(int i=1;i<=n;i++) ans+=1.0/dep[i];printf("%.7lf\n",ans);return 0;
}

codeforces280 C. Game on Tree（期望）相关推荐

期望/概率dp 学习报告
期望dp 期望的基本性质离散型随机变量和连续型随机变量例题1:红包发红包期望的基本运算性质例题2:Little Pony and Expected Maximum 期望的一些经典题型图上期望 ...
【Linux】一步一步学Linux——dpkg命令(269)
00. 目录文章目录 00. 目录 01. 命令概述 02. 命令格式 03. 常用选项 04. 参考示例 05. 附录 01. 命令概述 dpkg命令的英文全称是Debian package,dp ...
*【CodeForces - 280C】Game on Tree（期望模型，期望的线性性）
题干: Momiji has got a rooted tree, consisting of n nodes. The tree nodes are numbered by integers fro ...
期望dp ---- B. Tree Array 思维+期望dp 逆序对期望数
题目大意题目大意: n(n≤200)n(n\leq200)n(n≤200)个节点的树.初始的时候,等概率随机选择一个点标记,接来随机选择一个与标记点相连的未标记点来标记,直到所有的点都被标记.根据点 ...
CF280C-Game on Tree【数学期望】
正题题目链接:https://www.luogu.com.cn/problem/CF280C 题目大意 nnn个点的一棵树,每次选择一个没有染色的点把它和它的子树染黑,求期望全部染黑的步数. 解题思 ...
CF1540B Tree Array（期望，dp）
解析关于合理的实现这题卡在最后的小破dp是我没想到的一开始看到200的数据范围就不禁笑出了声 lca直接On求! 然后就开始大力分类讨论然后就卡在了一个问题上两个栈AB,分别有a和b个元素, ...
树模型集成学习(Tree Embedding)
树模型集成学习集成学习主要有两个思想,分别是bagging和boosting.树模型的集成模型都是使用树作为基模型,最常用的cart树,常见的集成模型有RandomForest.GBDT.Xgboo ...
P3924 康娜的线段树（マジやばくね）（线段树、期望、前缀和）难度⭐⭐⭐★
P3924 康娜的线段树我觉得挺难的,マ(ma)ジ(ji)や(ya)ば(ba)く(ku)ね(ne)(不得了了)知道康娜的应该都懂题解 P3924 [康娜的线段树] #include<iost ...
[转载] Maven类包冲突终极三大解决技巧 mvn dependency:tree
举例 A依赖于B及C,而B又依赖于X.Y,而C依赖于X.M,则A除引B及C的依赖包下,还会引入X,Y,M的依赖包(一般情况下了,Maven可通过<scope>等若干种方式控制传递依赖). ...

codeforces280 C. Game on Tree（期望）

C. Game on Tree

codeforces280 C. Game on Tree（期望）相关推荐

最新文章

热门文章