H travel
题解:题中说分成m次将n个景点全部浏览一次且每个景点恰好一次,相当于将n-1条边切成m-1段所有的情况然后全排列
,即C(m-1,n-1)m!此题容易入坑,想到将n整数分解成m个数,但你可以发现,整数分解总结归纳之后仍然是这个结果,但是如果往整数分解这方面想的话,就比较难归纳出来。
AC代码如下:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
using namespace std;
const long long mod = 1e9+7;
int main()
{
int T,m,n,a,b;
long long ans;
while(scanf("%d",&T) != EOF)
{
while(T--)
{
scanf("%d%d",&n,&m);
for(int i = 0; i < n-1; i++)
scanf("%d%d",&a,&b);
ans = m;
if(m == n)//如果m等于n,ans = m!
{
for(int i = 1; i <= m-1; i++)
ans = ans*i%mod;
}
else if(m != 1)//如果m=1,ans = m
{
for(int i = n-1; i >= n-m+1; i--)//化简公式得出
{
ans = ans*i%mod;
}
}
printf("%lld\n",ans%mod);
}
}
return 0;
}