会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AOQNRMGYXLMV
New life, new game.
博客园
首页
新随笔
联系
订阅
管理
2017年5月8日
CodeForces 805F Expected diameter of a tree 期望
摘要: 题意: 给出一个森林,有若干询问$u, v$: 从$u, v$中所在子树中随机各选一个点连起来,构成一棵新树,求新树直径的期望。 分析: 回顾一下和树的直径有关的东西: 求树的直径 从树的任意一点出发搜到最远的一点$x$,再从$x$出发搜到距$x$最远的一点$y$,那么$d(x,y)$就是树的直径。
阅读全文
posted @ 2017-05-08 11:10 AOQNRMGYXLMV
阅读(418)
评论(0)
推荐(0)
编辑
公告