JZ 4226【题解】A

版权声明：这是ZYF老师的劳动成果，希望能得到你们的支持，转载请链接，谢谢配合！ https://blog.csdn.net/qq_41332995/article/details/86669678

题目大意：N个点M条边，求最少加几条边使得每个点至少被K条边连通。

题目正解：模拟（用一个桶存距期望值差多少，然后计算，如果某个点的期望值大于其他所有期望值的和，就表明从它出发连完后可以满足条件，就直接输出，否则输出期望值的和/2向上取整）

代码：题目过水，没有代码（作者还是很懒）