树专题—连通域问题

在acm竞赛树型问题中，经常会遇到与连通域相关问题。将树拆成m个连通块的方案数或者统计包含节点i的连通域的数目。在此，我们对此类问题进行总结。

类型一： 拆成m个互斥连通域

题目：牛客国庆集训派对Day3

$方案总数 = C_{n-1}^{m-1} \times m! = m\times\prod_{x=n-m+1}^{n-1}x(m块拆是有序的，所以排序m！)$

#include <iostream>
#include <algorithm>
#include <stdio.h>
#define llt long long
using namespace std;

const llt mod = 1e9+7;
int main(){
    int T;
    cin>>T;
    while(T--){
            int n,m;
            cin>>n>>m;
            int u,v;
            for(int i=1;i<n;++i)
                cin>>u>>v;
            llt ans = m;
            for(int i=n-m+1;i<n;++i)
                ans = ans * i %mod;
            cout<<ans<<endl;
    }

    return 0;
}