BZOJ 4031 小Z的房间

By NodeKey in Maths on

矩阵树定理第二题，用于有取模处理的运算。 中间一直超时，还一位bzoj会卡宏定义……真是石乐志 题意： 给你一个n×m矩阵，矩阵中的’ . ‘表示成一个房间，’ * ‘ 表示柱子，在相邻的房间中可以连边，要求每个房间都相连，求方案数。 思路： 算是比较裸的矩阵树定理应用了，对每一个点，标号，再对相邻都是点的格子建边。 AC Code #include #include #include #include #include #include using namespace std; #define each(i, n) for (int(i) = 0; (i) < (n); (i)++) #define reach(i, n) for (int(i) = n -…