我燒雞

來看題吧

Appleman and Tree

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

(答案模10^9 + 7 \(10^9 + 7\))

 

n \leq 10^5\(n \leq 10^5\)
 

Made with Slides.com