SPOJ 104 Highways（最小生成树计数）

题目链接：http://www.spoj.pl/problems/HIGH/

题意：求最小生成树个数。

思路：模板。。。

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #define int64 long long

 using namespace std;

 

 

 int n,m;

 int64 a[15][15],g[15][15];

 

 

 int64 DET(int64 a[][15],int n)

 {

     int i,j,k;

     int64 temp=1,t;

     for(i=1;i<n;i++)

     {

         for(j=i+1;j<n;j++) while(a[j][i])

         {

             t=a[i][i]/a[j][i];

             for(k=i;k<n;k++)

             {

                 a[i][k]-=a[j][k]*t;

             }

             for(k=i;k<n;k++)

             {

                 t=a[i][k];

                 a[i][k]=a[j][k];

                 a[j][k]=t;

             }

             temp=-temp;

         }

         temp=temp*a[i][i];

     }

     if(temp<0) temp=-temp;

     return temp;

 }

 

 int C;

 

 int main()

 {

     for(scanf("%d",&C);C--;)

     {

         scanf("%d%d",&n,&m);

         memset(a,0,sizeof(a));

         memset(g,0,sizeof(g));

         int i,j,u,v;

         while(m--)

         {

             scanf("%d%d",&u,&v);

             u--;v--;

             g[u][v]=g[v][u]=1;

         }

         for(i=0;i<n;i++)

         {

             u=0;

             for(j=0;j<n;j++) if(g[i][j]) u++,a[i][j]=-1;

             a[i][i]=u;

         }

         int64 ans=DET(a,n);

         printf("%lld\n",ans);

     }

     return 0;

 }