【BZOJ 4031】[HEOI2015]小Z的房间 基尔霍夫矩阵

裸题，就是一开始把柱子当成树的节点然后wa了 已发

#include
#include
#include
#define LL long long
#define Mod 1000000000
using namespace std;
int n,m,cnt,mat[85][85];
LL a[85][85],ans=1;
char s[12][12];
inline int Q(int a,int b){return mat[a][b];}

void solve(){
	for(int i=1;i1&&s[i][j-1]!='*'){
				a[Q(i,j)][Q(i,j-1)]++;
				a[Q(i,j-1)][Q(i,j)]++;
				a[Q(i,j)][Q(i,j)]++,a[Q(i,j-1)][Q(i,j-1)]++;
			}
			if(i>1&&s[i-1][j]!='*'){
				a[Q(i-1,j)][Q(i,j)]++;
				a[Q(i,j)][Q(i-1,j)]++;
				a[Q(i,j)][Q(i,j)]++,a[Q(i-1,j)][Q(i-1,j)]++;
			}
		}
	}
	solve();
	return 0;
}