説明
解決
DP裸木問題は、二つの経路少しトラブルを綴ることです。
参考このブログで実践。
セット\（DP（I、0） \） で表される\（Iは\）ポイント数、一本鎖のルートを介して、分割ブロックの通信の数をルートとするサブツリー。のみ考えることに注意してください\（私は\）ルートとするサブツリー、ではない（私は\）\父親その大連ブロックの外に！下記（3 \）\同様状態
\（DP（I、1） \） で表される\（Iは\）ポイント数をルートとするサブツリーを、しかしルートへのパス、分割ブロックの通信の数があります。
\（DP（I、2） \） で表される\（Iは\）サブツリーのルートとドット、ルートを通る経路、分割ブロックの通信の数があります。
\（DP（I、3） \） で表される（私は\）\サブツリー根ざしドットを、単鎖、分割ブロックの通信の数を通る経路（か根を介して、しかし）、および根があります。
そして、その答えは明らかに上記使用可能である（4 \）\それを綴る述べています。
それぞれに対する暴力に対するショットを追加するには、アカウントに転送をしていないの一種を撮影し、それを終えた......
複雑\（O（N）\） 。