IcePrincess_1968's World

把地图看成去掉障碍物的网格图，就可以用矩阵树定理直接算生成树个数了 矩阵树定理： 一个无向图的度数矩阵：di,j=degidi,j=degid_{i,j}=deg_i当且仅当i=ji=ji=j 一个无向图的邻接矩阵：Ai,j=1Ai,j=1A_{i,j}=1当且仅当从iii到jjj有边 一个无向图的基尔霍夫矩阵：Ki,j=di,j−Ai,jKi,j=di,j−Ai,jK_{i,j}=d_{...