2020牛客暑期多校训练营(第七场)I.Valuable Forests(树计数+prufer序列+cayley公式)
题目一棵树对答案的贡献是树上每个点i的度的平方之和,一个森林是若干棵树的贡献之和,求n个点有标号的森林的所有贡献之和。T(Tusingnamespacestd;constintN=5e3+5;intc[N][N],pw[N][N];intt,mod,n,res[N],dp[N],sum[N],ans;intmodpow(intx,intn,intmod){intres=1;for(;n;n/=2,