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