牛客算法周周练14 C.Tree(树形dp)
牛客算法周周练14 C.Tree题目介绍题目描述输入输出示例题解代码
题目介绍
链接: 传送门.
题目描述
修修去年种下了一棵树,现在它已经有n个结点了。
修修非常擅长数数,他很快就数出了包含每个点的连通点集的数量。
澜澜也想知道答案,但他不会数数,于是他把问题交给了你。
输入
第一行一个整数n (1≤ n ≤ 106),接下来n-1行每行两个整数ai,bi表示一条边 (1≤ ai,bi≤ n)。
输出
输出n行,每行一个非负整数。第i行表示包含第i个点的连通点集的数量对109+7取模的结果。
示例
输入
原创
2020-07-07 23:03:30 ·
272 阅读 ·
0 评论