題意：
給出一個圖,’.’表示臥室,’*’表示儲藏間,每個格子上下左右都有一堵牆,然後需要打通一些臥室的牆（只能是相鄰房間才能打通）使得臥室之間聯通的方案數.
給每個臥室編個號,給可以打通的臥室加邊,就是裸的生成樹計數了.
題解：
打通一些臥室的牆之後，臥室之間就會變成一棵樹，那麼我們只要計算生成樹的方案數就好了，怎麼做呢，給每個臥室編個號,然後就是計算他們的聯通邊，寫出鄰接矩陣，然後弄個生成樹計算模板就可以算出來結果了。
題外話：
ORZ，晚上和第二天早上一直超時和WA就是不知道為什麼錯誤了，看了幾個部落格我看了都是差不多的啊，為什麼超時了，為什麼錯了，最後改者改著發現了很多小問題，比如為什麼超時呢？這道題的超時可能是因為你沒弄long long int ,還有就是你的點數問題，不能只是10*10的矩陣，應該是100*100的矩陣，因為你原本的圖最多可以有81個’.’也就是說最多有81個點，那麼你如何是10*10的矩陣就算不出結果了，導致各種錯誤，還有最倒黴的就是我TM之前用的模板是錯的！麻痺只能過一些題，還好做的這道題讓我知道我的模板是錯誤的，不然就TM尷尬了。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define LL long long int
const int MAXN=111;
const LL mod=1e9;
char s[MAXN][MAXN];
int map[MAXN][MAXN];
LL B[MAXN][MAXN];
int g[4][2]={1,0,-1,0,0,1,0,-1};
int id[MAXN][MAXN];
int tol;
LL determinant(int
 
 n)
{
    LL res=1;
    for(int i=0;i<n;i++)
    {
        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]-B[j][k]*t%mod+mod)%mod;
                    swap(B[i][k],B[j][k]);
                }
                res=-res;
            }
        }
        if
 
(!B[i][i])    return 0;
        res=res*B[i][i]%mod;
    }
    return (res+mod)%mod;
} 
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        tol=0;
        memset(id,0,sizeof(id));
        memset(B,0,sizeof(B));
        for(int i=0;i<n;i++)
        {
            scanf("%s",&s[i]);
            for(int j=0;j<m;j++)
            if(s[i][j]=='.')
            id[i][j]=tol++;
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(s[i][j]=='.')
                for(int k=0;k<4;k++)
                {
                    int x=i+g[k][0];
                    int y=j+g[k][1];
                    if(x<0||x>=n||y<0||y>=m||s[x][y]=='*')
                    continue;
                    B[id[i][j]][id[i][j]]++;
                    B[id[i][j]][id[x][y]]=-1;
                }
            }
        }
        tol=tol-1;
        LL ans=determinant(tol); 
        printf("%lld\n",ans);
    }
}