我燒雞

來看題吧

Appleman and Tree

給你一棵樹，每個節點是黑色或白色，問有多少種方法把樹分成任意多個連通塊，使得每個連通塊內洽有一個黑點。

（答案模$\backslash (10^9\; +\; 7\backslash )$)

 

$\backslash (n\; \backslash leq\; 10^5\backslash )$