MEET YOU FIRST TIME

【题目】原题地址给定一棵NNN个节点的树，点权1∼W1 \sim W1∼W，求树的每一个连通块的第KKK大点权之和。【解题思路】以下均来自这里首先可以转化一下题目。Ans=∑S∈Tkth  of  S=∑i=1Wi×∑S∈T[kth&amp

【题目】TC给定一棵带标号的树，你可以进行至多KKK次操作，每次删除一条边再加上一条边。问能得到多少本质不同的树。答案对109+710^9+7109+7取模。n,K≤50n,K\leq 50n,K≤50【解题思路】不妨将原树的边看作111，不在原树上的边看作xxx，做矩阵树，那么实际上xkx^kxk项系数就是操作kkk次的答案了。但是这里矩阵树的每个位置是一个多项式，用FFT\text...