给定一棵树,一共执行k次操作,每次随机选择两个点,并将它们这条唯一路径上的点都染上色。求所有操作结束后被染上色的点的个数的期望值
给定一棵树,一共执行k次操作,每次随机选择两个点,并将它们这条唯一路径上的点都染上色 求所有操作结束后被染上色的点的个数的期望值 答案对109+7取模 注:选择的两个点是无序地选择的,(1,2) 和 (2,1) 是同一个方案。
(图片来源网络,侵删)
标签: HBC19424给给题解
给定一棵树,一共执行k次操作,每次随机选择两个点,并将它们这条唯一路径上的点都染上色。求所有操作结束后被染上色的点的个数的期望值
给定一棵树,一共执行k次操作,每次随机选择两个点,并将它们这条唯一路径上的点都染上色 求所有操作结束后被染上色的点的个数的期望值 答案对109+7取模 注:选择的两个点是无序地选择的,(1,2) 和 (2,1) 是同一个方案。
标签: HBC19424给给题解