#abc036d. [abc036_d]塗り絵

[abc036_d]塗り絵

给你一颗由 NN 个点和 N1N-1 条边构成的树,第 ii 条边连接点 aia_i 和点 bib_i

现要求对树上每个点染成白色或黑色,但相邻两个点不能同时染成黑色。

求合法的染色方案数,并对答案模 109+710^9 + 7

数据范围:

  • 2N1052 \leqslant N \leqslant 10^5
  • 1ai,biN1 \leqslant a_i, b_i \leqslant N