最近陈老师在整理树相关的一些问题,他遇到了这样一个问题:
有一棵 个节点无根树(无根树就是 个点 - 1条边组成的无环连通图),现在陈老师给每个节点涂上了 红色和蓝色。
因为陈老师是真的真的随机涂色,因此每个节点有 的概率被涂成红色,有的概率被涂成蓝色。
陈老师突然奇想,在树上选择一个连通块,使得这个最小
连通块包含了所有的蓝色节点,那么在这个包含了所有蓝色节点的最小
连通块中包含的红色节点的个数的期望是多少?
由于期望的答案是一个分数,请输出该分数 对 取余的结果。
注意:如果 , 那么满足