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的点对的数量

>>阅读原文<<