好久没写博客了,对于ACM,也不刻意去刷题了,遇到一个问题就解决一个问题,脚踏实地的真真的有所收获
因为生成树计数问题需要运用线性代数的一些知识,虽说学过但是忘的差不多了,慢慢来解决这个问题吧,所以持续更新ing!↖(^ω^)↗
先来个简单的证明吧!
定义T(G)为图G生成树的个数。
对于图G:
那么不妨定义下面的这两个图:
G-e(此时e为边2到3)
G/e
那么有下面的递归式
好久没写博客了,对于ACM,也不刻意去刷题了,遇到一个问题就解决一个问题,脚踏实地的真真的有所收获
因为生成树计数问题需要运用线性代数的一些知识,虽说学过但是忘的差不多了,慢慢来解决这个问题吧,所以持续更新ing!↖(^ω^)↗
先来个简单的证明吧!
定义T(G)为图G生成树的个数。
对于图G:
那么不妨定义下面的这两个图:
G-e(此时e为边2到3)
G/e
那么有下面的递归式