会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yhy-trh
博客园
首页
博问
闪存
新随笔
订阅
管理
2023年5月9日
CF1825D1 题解
摘要: 一、题目描述: 给定 $n$ 和 $k$,表示有 $n$ 个点,其中有 $k$ 个点是关键点,这 $k$ 个点随机分布。 给出 $n$ 个点的连接方式,保证构成一棵树,求有期望多少个点使得这个点到 $k$ 个关键点的距离之和最小,答案对 $1e9+7$ 取模。 数据范围:$1\leq n\leq 2
阅读全文
posted @ 2023-05-09 21:30 trh0630
阅读(35)
评论(0)
推荐(1)