樹狀數組相關應用之多叉樹子樹問題

Poj-3321：Apple Tree 題意： 卡卡的房子外面有一棵蘋果樹。每年秋天，樹上都會長出許多蘋果。卡卡非常喜歡蘋果，所以他一直在精心培育着這棵大蘋果樹。 這棵樹有N個分叉，這些分叉由樹枝相連。卡卡把叉的編號從1到N，根編號總是1。蘋果會在叉子上生長，兩個蘋果不會在同一個叉子上生長。卡卡想知道一個子樹上有多少個蘋果，因爲他研究的是蘋果樹的生產能力。 問題是一個新的蘋果可能會在空叉子上生長，

>>阅读原文<<