fzyzojP2291 -- 小添添的莊園之道路修復

  直接換根dp f[i]表示，i爲根的子樹的方案 f[i]=Π(f[son]+1)（就是考慮這個邊修不修（不修，子樹中只有一種方案）） 這裏是乘法 換根的時候，直接算的話，爲了消除x對fa的貢獻，要乘上逆元 但是 1.會TLE 2.可能f[x]+1=1e9+7，也就是沒有逆元（除以0是非法的） 所以考慮用x前面的兄弟的答案和後面兄弟答案（兩個連乘積）拼湊 （不用每個點開一個vector記錄兒子，

>>阅读原文<<