给定n个结点的树,其中有k个结点是特殊结点(未知),定义好结点:该结点到k个特殊结点的距离之和最小。若随机k个结点为特殊结点,求好结点个数的期望值
题目思路:举例:其中黑色结点为特殊结点,可以看出,每种情况都有一个结点的s值不等于k/2,但是是好结点,所以最后答案加一。#includeusingnamespacestd;#defineintlonglong#definepbpush_back#definefifirst#definesesecond#definelsonpG[maxn];intsiz[maxn];intfac[maxn],in