ylsoi的博客

题目大意： 给定一棵树，求每一个点的s(i)=∑j=1dis(i,j)ks(i)=\sum_{j=1}dis(i,j)^ks(i)=∑j=1​dis(i,j)k。 思路： 题目所求s(i)=∑j=1dis(i,j)ks(i)=\sum_{j=1}dis(i,j)^ks(i)=∑j=1​dis(i,j)k，考虑kkk次幂的组合意义，xkx^kxk表示kkk个不同的物品放入xxx个不同的箱子里面，即x...