A22528.Facer的程序
提高+/省选-
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
Facer是一个萌萌哒的码农
他写了N个程序
程序之间是有 有机的联系的
任意两个程序恰好由1条联系链连在一起
具体来说，对于程序a,b ， 存在且仅存在一个序列a,x1,x2....xn,b
使得a,x1有联系,x1,x2有联系.....
符合这样的一组程序称为程序块
现在已知一个程序块的程序之间的联系
询问它有多少个子程序块
即取出一个程序子集S，使得S也满足上述条件
输入格式
第一行N
接下来N-1行，每行两个数，代表有联系的两个程序
输出格式
输出有多少个子程序块
对1000000007取模
输入输出样例
输入#1
3 1 2 2 3
输出#1
6
说明/提示
样例解释：
子集(1),(2),(3),(1,2),(2,3),(1,2,3)满足
1 <= N <= 100000