fighting

【题意】 给出一棵nn个点的树，求对于每个点ii的d(i)d(i)值。d(i)=∑i≠x1≤x≤ndist(x,i)kd(i) = \sum_{1\leq x \leq n}^{i \not= x}dist(x, i)^{k}数据范围：1≤n≤50000,1≤k≤1501 \leq n \leq 50000, 1\leq k \leq 150【题解】这题非常的神……首先我们发现，xnx^n能用St

bzoj3036 bzoj3450 bzoj4318