把地图看成去掉障碍物的网格图,就可以用矩阵树定理直接算生成树个数了
矩阵树定理:
一个无向图的度数矩阵: di,j=degi d i , j = d e g i 当且仅当 i=j i = j
一个无向图的邻接矩阵: Ai,j=1 A i , j = 1 当且仅当从 i
URAL1627: Join 题解
最新推荐文章于 2019-08-11 23:26:34 发布
把地图看成去掉障碍物的网格图,就可以用矩阵树定理直接算生成树个数了
矩阵树定理:
一个无向图的度数矩阵: di,j=degi d i , j = d e g i 当且仅当 i=j i = j
一个无向图的邻接矩阵: Ai,j=1 A i , j = 1 当且仅当从 i