A2817 | $Facer的程序$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出