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