Wannafly Summer Camp Day3 H travel

 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;
}

---