题目描述

给定一棵无根树，求其中本质不同的独立集的个数。

输入格式

第一行：一个整数$n$，树上的结点数量（$n \leq 5\times 10^5$）

第二行到第$n$行：每行两个整数$u$和$v$，表示$u$和$v$连着一条边

输出格式

单个整数：输出方案数模$10^9+7$的余数

1

2

5
1 2
1 3
1 4
1 5

6

6
1 2
1 3
1 4
4 5
4 6

9