Posts tagged with Matrix-Tree


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