给定n个结点的树，其中有k个结点是特殊结点（未知），定义好结点：该结点到k个特殊结点的距离之和最小。若随机k个结点为特殊结点，求好结点个数的期望值

题目

思路：

举例：

其中黑色结点为特殊结点，可以看出，每种情况都有一个结点的s值不等于k / 2，但是是好结点，所以最后答案加一。

#include 
using namespace std;
#define int long long
#define pb push_back
#define fi first
#define se second
#define lson p << 1
#define rson p << 1 | 1
const int maxn = 1e6 + 5, inf = 1e18 + 5, maxm = 4e4 + 5, mod = 1e9 + 7, N = 1e6;
int a[maxn], b[maxn];
// bool vis[maxn];
int n, m;
string s;
vector G[maxn];
int siz[maxn];
int fac[maxn], inv[maxn];

int qpow(int a, int b){