uva -- 10766

一开始我感觉是模板题  是不想写的 后来发现我的模板上没有 就敲了一遍

   可以忽略这句屁话     在信息学竞赛中，有关生成树的最优化问题如最小生成树等是我们经常遇到的，而对生成树的计数及其相关问题则少有涉及。事实上，生成树的计数是十分有意义的，在许多方面都有着广泛的应用。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>

using namespace std;

const double eps = 1e-8;
const int MAXN = 110;
int sgn(long double x)
{
    if (fabs(x)<eps)
    {
        return 0;
    }
    if (x<0)
    {
        return -1;
    }
    else
    {
        return 1;
    }
}


long double b[MAXN][MAXN];
long double det(long double a[][MAXN],int n)
{
    int i,j,k,sign = 0;
    long double ret = 1;
    for (i = 0;i<n;i++)
    {
        for (j = 0;j<n;j++)
        {
            b[i][j] = a[i][j];
        }
    }
    for (i = 0;i<n;i++)
    {
        if (sgn(b[i][i]==0))
        {
            for (j = i+1;j<n;j++)
            {
                if (sgn(b[j][i])!=0)
                {
                    break;
                }
            }
            if (j==n)
            {
                return 0;
            }
            for (k = i;k<n;k++)
            {
                swap(b[i][k],b[j][k]);
            }
            sign++;
        }
        ret *= b[i][i];
        for (k = i+1;k<n;k++)
        {
            b[i][k]/=b[i][i];
        }
        for (j = i+1;j<n;j++)
        {
            for (k = i+1;k<n;k++)
            {
                b[j][k] -= b[j][i]*b[i][k];
            }
        }
    }
    if (sign&1) ret = -ret;
    return ret;
}
long double a[MAXN][MAXN];
int g[MAXN][MAXN];
int main()
{
    int n,m;
    int u,v;
    int k;
    while (~scanf("%d%d%d",&n,&m,&k))
    {
        memset(g,0,sizeof(g));
        while (m--)
        {
            scanf("%d%d",&u,&v);
            u--; v--;
            g[u][v] = g[v][u] = 1;
        }
        memset(a,0,sizeof(a));
        for (int i = 0;i<n;i++)
        {
            for (int j = 0;j<n;j++)
            {
                if (i!=j&&g[i][j]==0)
                {
                    a[i][i]++;
                    a[i][j] = -1;
                }
            }
        }
        double ans = det(a,n-1);
        printf("%.0lf
",ans);
    }

}