树（tree）

最新推荐文章于 2023-03-04 12:48:59 发布

lvmaooi

最新推荐文章于 2023-03-04 12:48:59 发布

阅读量185

点赞数

分类专栏：暴力乱搞

本文链接：https://blog.csdn.net/lvmaooi/article/details/79699683

版权

暴力乱搞专栏收录该内容

4 篇文章 0 订阅

订阅专栏

树（tree）

$\\$
$\\$
$\\$
$\\$
$\\$
$\\$

解：

看了这道题的题解感觉自己的智商收到了侮辱，乱搞的rockdu表示根本没用两边就把这题过了。换一个思路，其实就是求把树分成k个联通块。那我们只用在树上割任意k条就好，不超过k就割不超过k-1条边就好。然后染色嘛，就乘个排列。真tm暴力啊，读入n就可以输出了。T_T

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

long long const mod=1e9+7;
long long n,k;
long long c[505][505];
long long p[505];
long long ans;

int main()
{
    p[0]=1;
    for(int i=0;i<=500;i++)
      c[i][0]=1,c[i][i]=1;
    for(int i=2;i<=500;i++)
      for(int j=1;j<i;j++)
        c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod;
    scanf("%lld%lld",&n,&k);
    for(int i=1;i<=k;i++)
      p[i]=(k-i+1)*p[i-1]%mod;
    for(int i=0;i<=k-1;i++)
      ans=(ans+c[n-1][i]*p[i+1])%mod;
    cout<<ans;
}