本菜鸡自我感觉题面有误，题解写的是与k连边的数量的期望，但是k的度数的意思是该节点孩子的个数。所以感觉有误，不知道对不对？