给你一颗由 NNN 个点和 N−1N-1N−1 条边构成的树,第 iii 条边连接点 aia_iai 和点 bib_ibi 。
现要求对树上每个点染成白色或黑色,但相邻两个点不能同时染成黑色。
求合法的染色方案数,并对答案模 109+710^9 + 7109+7 。
数据范围:
使用您的 gxyz 通用账户