P4895 独钓寒江雪
题目描述
给定一棵无根树,求其中本质不同的独立集的个数。
输入格式
第一行:一个整数 $n$,树上的结点数量($n \leq 5\times 10^5$)
第二行到第 $n$ 行:每行两个整数 $u$ 和 $v$,表示 $u$ 和 $v$ 连着一条边。
输出格式
单个整数:输出方案数模 $10^9+7$ 的余数。