bzoj 3696 化合物 樹形dp （附複雜度證明！！！）

題目鏈接 https://www.lydsy.com/JudgeOnline/problem.php?id=2318 題目大意 介於這是一道權限題，先講一下題意 有一棵根節點編號爲1的數，給出每一個節點的父親。 對於點對(x,y)，令他們的LCA爲k，定義這對點對的A值爲dis[x][k])^dis[y][k]，dis即爲兩點間的最短距離(邊數)， 最後求出對於x=(1…n)，A值爲x的點對的數量

>>阅读原文<<