題意：
給出n,m,k,代表一家公司有n個部門，編號1到n,有m組關係，表示i和j不能直接聯通，k代表主管部門，問你有多少種分層方案。另外，這道題的k可以忽略掉，所以他的範圍完全是嚇唬人的。
題解：
抱歉，這道題我真的無法弄的通俗的說出來，因為這個設計線性代數，我線性代數考試的時候完全是臨時抱佛腳的，導致我不太弄懂怎麼個弄法，儘管是那個道理，那個意思，但是感覺矩陣沒好好懂，還是不明白，所以這篇文章就當是給我自己看的，請大家繞道而行去看別的好的部落格。
大佬的解說：

生成樹計數：基爾霍夫矩陣樹定理

無向圖的基爾霍夫矩陣: 對角線上表示每個點的度數,若ij之間有邊則矩陣ij處為-1

無向圖的生成樹的數目為: 任意一個n-1階主子式的行列式的絕對值.

思路：

參考周冬的《生成樹的計數及其應用》。就是Matrix-Tree定理的應用。

對於一個無向圖G，它的生成樹個數等於其Kirchhoff矩陣任何一個n-1階主子式的行列式的絕對值。

所謂n-1階主子式，就是對於任意一個r，將C的第r行和第r列同時刪去後的新矩陣，用Cr表示。

Kirchhoff矩陣：對於無向圖G，它的Kirchhoff矩陣C定義為它的度數矩陣D減去它的鄰接矩陣A。
題外話:
操，之前參考的那個模板是錯誤的，只是過了這道題，換個題目就不行，坑了我一上午，去用別的模板就過了，看了假部落格是真的難受啊。。操，現在就換過來

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long int
const int MAXN=55;
LL A[MAXN][MAXN];
LL B[MAXN][MAXN];
LL determinant(int n)
{
    LL res=1;
    for(int i=1;i<=n;i++)
    {
        if
 
(!B[i][i])
        {
            bool flag=false;
            for(int j=i+1;j<=n;j++)
            {
                if(B[j][i])
                {
                    flag=true;
                    for(int k=i;k<n;k++)
                    {
                        swap(B[i][k],B[j][k]);
                    }
                    res=-res;
                    break;
                }
            }
            if(!flag)
            return 0;
        }

        for(int j=i+1;j<=n;j++)
        {
            while(B[j][i])
            {
                LL t=B[i][i]/B[j][i];
                for(int k=i;k<=n;k++)
                {
                    B[i][k]=B[i][k]-t*B[j][k];
                    swap(B[i][k],B[j][k]);
                }
                res=-res;
            }
        }
        res*=B[i][i];
    }
    return res;
}
int main()
{
    int n,m,k;
    while(~scanf("%d%d%d",&n,&m,&k))//這個k沒卵用，完全可以無視 
    {   
        memset(A,0,sizeof(A));
        memset(B,0,sizeof(B));
        for(int i=1;i<=m;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            A[a][b]=A[b][a]=1;
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(i!=j&&!A[i][j])
                {
                    B[i][i]++;
                    B[i][j]=-1;//減去鄰接矩陣 
                }
            }
        }
        n=n-1;
        LL ans=determinant(n); 
        printf("%lld\n",ans);
    }
}