red_giant_bear

摘要： 传送门 题意有些复杂，这里不再阐述。 题解 ​ 考虑题目给出的式子，因为这个式子有三项，有些麻烦，考虑化简。 ​ 如果我们把深度重定义， \(\sum_{i\in A}{d_i}\) 也就可以转化成 \(\sum_{i\in A}{\sum_{j\in A}{[j是i的祖先]}}\)。 ​ 那么此时 阅读全文