会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AEMShana
能比任何人都快,到达梦想的彼方
博客园
首页
新随笔
联系
订阅
管理
2020年10月27日
[树形dp] Codeforces 629E Famil Door and Roads
摘要: 题目大意 给出一棵 \(n\) 个节点的树。有 \(m\) 个询问,每一个询问包含两个数 \(a,b\)。 我们可以对任意两个不相连的点连一条无向边,并且使得加上这条边后 \(a,b\) 处在一个环内。 对于每一个询问,求这样的环的期望长度。 $2\leq n,m\leq 10^5$ 题解 树形dp
阅读全文
posted @ 2020-10-27 16:31 AE酱
阅读(78)
评论(0)
推荐(0)
编辑
公告