AT_abc036_d [ABC036D] 塗り絵
题目描述
[problemUrl]: https://atcoder.jp/contests/abc036/tasks/abc036_d
给定一棵有 $N$ 个节点的树。每个节点可以被染成黑色或白色。对于每一条边，连接的两个节点不能都被染成黑色。请计算有多少种不同的染色方案。答案对 $10^9+7$ 取模。
输入格式
第一行包含一个整数 $N$，表示树的节点数。
接下来的 $N-1$ 行，每行包含两个整数 $a$ 和 $b$，表示节点 $a$ 和节点 $b$ 之间有一条边。
输出格式
输出一个整数，表示满足条件的染色方案数，对 $10^9+7$ 取模。
说明/提示
- $2 \leq N \leq 10^5$
- $1 \leq a, b \leq N$
- 输入保证是一棵树。
由 ChatGPT 4.1 翻译