生成树计数 UVA 10766

//本题题意：首先每个点之间都可达，然后m列举出不可达的，求出最多的生成树方案；
//k这个变量是没用的。
//公式：ans矩阵=度矩阵-建边矩阵；
//度矩阵是当i==j时的，建边矩阵于平时定义可达矩阵相同
#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);
    }
    return 0;
}