摘要: 一、题目描述: 给定 $n$ 和 $k$,表示有 $n$ 个点,其中有 $k$ 个点是关键点,这 $k$ 个点随机分布。 给出 $n$ 个点的连接方式,保证构成一棵树,求有期望多少个点使得这个点到 $k$ 个关键点的距离之和最小,答案对 $1e9+7$ 取模。 数据范围:$1\leq n\leq 2 阅读全文
posted @ 2023-05-09 21:30 trh0630 阅读(35) 评论(0) 推荐(1)