POJ 1741 Tree（樹的點分治、樹形dp、男人八題）

【題意】求樹上距離小於等於K的點對有多少個ios n有10000，因此必須卡到nlogn附近。變得尤其麻煩。優化 首先，一對符合要求的點，它們通過的路徑中必定能夠找到一個根節點。spa 每次咱們都找以這個根爲「中心」能造成多少點對。code 因此假如咱們把節點1做爲整棵樹的根，而後算經過「節點1」能造成多少點對，ans+之。再遞歸子樹一樣計算。但顯然，這樣極可能會重複計算。在根節點的子樹中，若是有

>>阅读原文<<