本文主要是介绍给定n个结点的树，其中有k个结点是特殊结点（未知），定义好结点：该结点到k个特殊结点的距离之和最小。若随机k个结点为特殊结点，求好结点个数的期望值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目
思路：
举例：
其中黑色结点为特殊结点，可以看出，每种情况都有一个结点的s值不等于k / 2，但是是好结点，所以最后答案加一。
#include <bits/stdc++.h>
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<int> G[maxn];
int siz[maxn];
int fac[maxn], inv[maxn];int qpow(int a, int b){
这篇关于给定n个结点的树，其中有k个结点是特殊结点（未知），定义好结点：该结点到k个特殊结点的距离之和最小。若随机k个结点为特殊结点，求好结点个数的期望值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
