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