这题空间一定要开到 $2 \times 10^6$，不然会 RE。

评测记录

还有要注意 $dp_{u,0}$ 和 $dp_{u,1}$ 的转移顺序。

应该是：

dp[u][1] = (dp[u][0] * dp[v][1] + dp[u][1] * dp[v][0] * 2ll + dp[u][1] * dp[v][1]) % mod;
		dp[u][0] = 2ll * dp[u][0] * dp[v][0] % mod;