时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小红拿到了一棵树，初始所有节点均为白色。小红初始站在1号节点，并将1号节点染红。小红将不断进行移动直到停止：
1. 若当前节点的邻点中存在白色节点，则小红随机移动到某个相邻的白色节点，并将该节点染红。
2. 若当前节点的邻点中不存在白色节点，则停止移动。
请你帮小红求出最终红点数量的期望。
1. 若当前节点的邻点中存在白色节点，则小红随机移动到某个相邻的白色节点，并将该节点染红。
2. 若当前节点的邻点中不存在白色节点，则停止移动。
请你帮小红求出最终红点数量的期望。
输入描述:
第一行输入一个正整数，代表树的节点数量。
接下来的行，每行输入两个正整数
，代表节点
和节点
有一条边连接。
输出描述:
一个正数，代表最终的期望对取模的答案。
可以证明，最终的期望一定是一个有理数。分数对
取模的定义为：需要找到一个正整数
满足