生成树计数 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=;
 LL A[MAXN][MAXN];
 LL B[MAXN][MAXN];
 LL determinant(int n)
 {
     LL res=;
     for(int i=;i<=n;i++){
         if(!B[i][i]){
             bool flag=false;
             for(int j=i+;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 ;
         }
         for(int j=i+;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,,sizeof(A));
         memset(B,,sizeof(B));
         for(int i=;i<=m;i++){
             int a,b;
             scanf("%d%d",&a,&b);
             A[a][b]=A[b][a]=;
         }
         for(int i=;i<=n;i++){
             for(int j=;j<=n;j++){
                 if(i!=j&&!A[i][j]){
                     B[i][i]++;
                     B[i][j]=-;//减去邻接矩阵
                 }
             }
         }
         n=n-;
         LL ans=determinant(n);
         printf("%lld\n",ans);
     }
     return ;
 }