2015年10月5日
矩阵树定理
摘要： bzoj4031 小z的房间题目大意：给定n*m的网格，有一些障碍点，求生成树的个数。思路：矩阵树定理直接求解就可以了。但是因为要取模所以要稍微修改一下高斯消元，行列式交换行或列的时候行列式的值要变号。#include#include#include#include#define p 1000000... 阅读全文
posted @ 2015-10-05 19:42 Rivendell 阅读(565) 评论(0) 推荐(0) 编辑